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Specification 
Configurable Process Scheduling 

The present invention relates to configurable process scheduling, and in particular 
to a method of configuring a business process for scheduling, and a method of 
scheduling a business process which is configured preferably by that method. 



Furthermore, the invention relates to computer systems for performing the inven- 
tive methods, and to a computer-readable storage medium comprising program 
code for performing the inventive methods. 

BACKGROUND OF THE INVENTION 

IT solutions of today for Supply Chain Execution have to be able to cope with 
business processes for the logistic fiilfihnent of orders, like purchase orders or 
sales orders. The fulfilment of orders is connected with the control and monitor of 
dates of specific activities within a business process. Some or all of these dates 
can either be given manually by data input of IT users, given via electronic data 
exchange by other business partners or have to be automatically determined by the 
IT system which is responsible for the fulfilment coordination of orders. In the 
latter case, a scheduling of the configurable business process has to be performed 
by the system by means of a program. 
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SUMMARY OF THE INVENTION 



This scheduling has to cope with free configuration of business processes, the 
configuration of dates that are connected with a business process and the configu- 
ration on how the dates can be scheduled. These scheduling procedures have to be 
configurable in order to be able to schedule business processes that integrate sev- 
eral business applications, which take part in the business process, with one stan- 
dard tool. Due to the fact that the date scheduling may not depend exclusively on 
pure time parameters like time zone, working hours and net lead times of activi- 
ties, an open fi-amework is needed for the determination of dates which allows for 
integration of complex date determination algorithms that may incorporate in- 
depth logic and master data of specific applications that are responsible for the 
business process part to which the date belongs to. 



15 



20 



25 



The scheduling has to comprise the ability of scheduling at different precision 
levels, for example a second, a minute or an hour. This scheduling precision has 
to be configurable per individual date of a business process in order to allow for a 
scheduling which can be adapted to the specific needs of an individual business 
process. 



The scheduling has to handle time zones property, especially in case of rounding 
dates to certain time units like a day, in order to allow for scheduling business 
processes which incorporate business activities that are spread all across the 
globe. 



These and other objects are acliieved by methods and systems according to the 
independent claims. Further embodiments are defined in the dependant claims. 
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In general, in one aspect, the invention provides a method of configuring a busi- 
ness process for scheduling, 

the business process comprising a plurality of activities, each activity compris- 
5 ing at least one of a start date type and a stop date type; the activities being in 

a time relationship to each other; wherein 

the business process is freely configurable with respect to the plurality of ac- 
tivities and with respect to the time relationships of the activities to each other. 

10 Advantageous implementations of the invention can include one or more of the 
following features. 

A technical ID may be associated with an activity or with a date type. 

15 A text may be associated with an activity or with a date type, the text being de- 
scriptive for the activity or for the date type. 

Time units may be assigned to specific date types, the time units being freely con- 
figurable for each date type. 

20 

An activity can be modeled as a plurality of sub-processes. 

A sub-process may comprise a plurality of activities. 

25 A decision whether or not a delegation may be invoked is during run-time of the 
scheduling. 

The service functions may be usable for determination of time zone, calendar and 
duration of an activity. 



30 
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At least one service function may be assigned to at least one activity, the service 
function being usable, during scheduling, for determining start date and/ or finish 
date of the at least one activity. 

5 At least one delegation scheme is assigned to at least one activity, the delegation 
the service function being usable for invoking, during scheduling, an external ap- 
plication for determining start date and/ or finish date of the at least one activity. 

The activities and their time relationship may be representable as a network of 
10 nodes and edges, each node representing one of the pluralities of activities, and 
each edge connecting a pair of nodes and representing a predecessor-successor 
relationship of the activities represented by the respective pair of nodes. 

A scheduling scheme may be produced based on the configured business process, 
15 whereby the scheduling scheme is a set of meta data descriptive of how the indi- 
vidual activities are to be processed within scheduling. 

A scheduling scheme may be associated to the business process, the scheduling 
scheme comprising configuration data to at least one of duration, calendar, and 
20 time zone. 

A scheduling scheme may be associated to the business process, the scheduling 
scheme comprising configuration data to at least one of service function, and 
delegation process model. 

25 

The invention also provides a business process configured with the method pref- 
erably according to the above method. 
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The invention further comprises a method of configuring a production process for 
simulating. 



the production process comprising a plurality of steps, each step comprising at 
least one of a start date type and a stop date type; the steps being in a time re- 
lationship to each other; wherein 

the production process is freely configurable with respect to the plurality of 
steps and with respect to the time relationships of the steps to each other. 

Also provided by the invention is a computer system for performing the inventive 
methods, and furthermore, a computer-readable storage medium comprising pro- 
gram code for performing the inventive methods when loaded into a computer 
system. 

A schedule tool, in the following referred to as "Configurable Process Schedul- 
ing" (CPS) is developed based on Advanced Business Application Programming 
Object-Oriented (ABAP-OO) technique. ABAP is provided by SAP AG. CPS 
comprises the ability to 

define business processes consisting of activities relevant for scheduling. 
The business process modelling comprises the ability of top-down model- 
ling, that is that a single activity may contain a sub-process. These sub- 
processes may be expanded during runtime of the CPS based on configu- 
ration settings; 

define the technical ID and language dependant short text for the activities 
and the dates of the activities; 

- define the time units (like minute or hour) that shall be used for individual 
dates. Based on the given time unit, CPS performs a rounding in the fi^ame 
of the local time zone of the activity, 

setup of a scheduling scheme which is a meta-data framework that holds 
configuration data for several service fimctions performed within the CPS 
processing. These service fimctions are for example used for master data 
determination, like time zone, calendar and duration of an activity; 



integrate other business applications by means of a delegation principle. 
CPS may delegate certain tasks to ABAP-OO classes, which may belong 
to other business components. This delegation principle can especially be 
used in the scheduling calculation itself when a pure generic scheduling, 
based on calendar, time zone and lead times is not sufficient. For example 
this is the case when a scheduled date has to be confirmed against capaci- 
ties of resources within a complex planning application. 



CPS provides a generic framework for scheduling pre-defined business processes 
in an environment of several business software components. CPS makes use of a 
process definition created by a business process modeller (BPM) and a set of meta 
data, the scheduling scheme, which is used to define the determination of several 
procedures that are performed within the scheduling. For example, the meta data 
of the scheme may define an access sequence to several services which may be 
used to provide master data needed for scheduling (duration, calendar, time zone). 



The framework of CPS technically makes use of dynamic calls to ABAP-OO 
classes that implement certain interfaces defined by CPS. This technique is the 
same as the SAP Business Add-In (BADI) technique. The core framework of CPS 
does not contain those ABAP-OO classes that may be used within the definition 
of the scheduling scheme. The standard case will be that implementation of those 
classes and definition/shipping of schemes which make use of them has to be 
done by applications that make use of CPS (such as Fulfihnent Coordination). 
Nevertheless, extensions of the core framework of CPS can be done in order to 
create ABAP-OO classes that are shipped by the package of CPS and can be used 
as elements of the definition of application-specific schemes. This may include 
classes that access a master data manager (MDM) or that access master data 
which is defined by means of CPS itself 



Given the fact that the development presented here is a generic framework, it may 
be used by several other applications in addition to Fulfihnent Coordination. SAP 
development is able to deliver content within the scheduling framework (by deliv- 
ering customizing data of CPS), which allows for scheduling application scenarios 
or business processes that are predefined by SAP Aktiengesellschaft, Walldorf, 
Germany. In addition, the CPS framework allows for custom specific changes of 
the framework content delivered by SAP and even allows for new custom specific 
definitions. 

Configurable Process Scheduling is able to schedule a network of activities. The 
definition of this network consists of a description of a single activity and a de- 
scription of the network. 

A single activity consists of the following: 

- Activity type 
Activity type category 

- Date type of the start of the activity 

- Date type of the end of the activity 

- Calendar and working hours of the activity 

- Time zone of the activity 

- Time unit of the start date, time unit of the duration and time unit of the end 
date 

An activity network consists of: 

- Nodes (equivalent to a scheduling activity) 

- Lines (link predecessor and successor nodes) 



Free configuration of the business processes, of the dates within a business proc- 
ess and of the date determination procedures are not possible with Transportation 
and Shipment Scheduling of SAP's Advanced Planer and Optimizer (APO). 
Transportation and Shipment Scheduling of SAP APO performs a scheduling 
based on a precision of a second only. It does not comprise the possibility to con- 
figure the usage of certain time units, like minute or hour. 

The invention can be used for the scheduling of dates according to a given con- 
figuration of a business process, the dates of the business process and the schedul- 
ing procedures of these dates. The invention can be used for scheduling dates of 
applications that are technically installed on the same R/3 system as the schedul- 
ing configuration is situated. In addition, the invention can also be used as a re- 
mote scheduling tool by applications that run on different systems. The invention 
can also be used independently of any business application as a stand alone tool 
for scheduling dates. The latter one is made possible by a user interface (UI) of 
the invention which allows for scheduling dates according to data given via this 
UI. like the lead times of activities. This UI can be accessed by a WEB browser 
and thus may serve as an entry point for a WEB service that schedules dates of a 
business process. 



BRIEF DESCRIPTION OF DRAWINGS 

Figures 1 A-C show the description of a scheduling activity and an activity 

network; 

Figure 2 shows in a block diagram an overview of the data storage 

places of the scheduling; 
3 shows, in a block diagram, an overview of the active com- 

ponents of the scheduling; 
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Figure 4 
Figure 5 

5 

Figure 6A 
Figure 6B 
Figures 7A, 7B 

10 Figure 8A-E 
Figure 9 

Figure 10 

15 Figure 11 



shows, in a block diagram, an overview of active compo- 
nents of the scheduling when the explanation service is 
processed; 

shows, in a block diagram, an overview of active compo- 
nents of the scheduling when the post service is processed; 
shows the static part of the scheduling scheme; 

shows the dynamic part; 

show flow charts of the scheduling algorithm according to 
the invention; 

give examples and screen shots of several user interfaces; 

shows the definition of the business process, which is used 
by ICH; 

shows the assignment of time durations to specific activi- 
ties; and 

shows the overview of the complete customizing of the con- 
figurable process scheduling; 



DETAILED DESCRIPTION 

20 Figures lA, IB show the description of a scheduling activity and an activity net- 
work, respectively. It should be noted that the activity type category is referred to 
as 'duration type' in Figure 1 A. 



CPS can describe a network of activities in time by means of two different timeta- 
25 ble formats. The complete timetable format consists of two dates for each activity 
(start and end-date of the activity). The derived timetable format consists of a list 
of dates that can be derived from the complete timetable. Figure IC shows an ex- 
ample of a simple activity graph with a complete and a derived timetable. It 
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should be noted that in the Figures the complete and derived timetable are called 
extended and condensed timetable, respectively. 

The scheduling comprises a data model to define the scheduling scheme, which is 
a set of meta data that describes a framework used for the technical processing of 
the scheduling. In addition to the scheme definition managed by CPS an activity 
network definition has to be maintained using SAP WEBFLOW builder as a busi- 
ness process modeller (BPM). Thus, the activity network definition is managed by 
the SAP WEBFLOW data model. 

CPS comprises a data model of a Process Scheduling Calendar, which is the defi- 
nition of working hours with a precision of a second. In addition, public holiday 
and factory calendars of SAP Basis, which describe the working periods with a 
precision of a day, can be used within CPS. CPS comprises also the possibiUty to 
make use of time zones and time units, like minute or hour, which can be defined 
and maintained by means of SAP Basis. CPS includes a data model of the so- 
called *time unit assignment set', which assigns an individual time unit to each 
date of a list of dates. Thus the same business process may be scheduled with dif- 
ferent precisions by means of using different time unit assignment sets. 

CPS comprises a data model for assigning calendar, time duration and time zone 
to the activities of a scheduling scheme. This enables for usage of the CPS with- 
out any other source of scheduling master data. Thus, CPS may be used as a self- 
contained scheduling tool. In addition to this CPS master data assignment, classes 
that are set up in the dynamic part of the scheme (and that implement the inter- 
faces specified by CPS) may use any additional master data available to the busi- 
ness software components to which these implementation classes belong. 



In addition to the customizing data of the scheduling framework and the schedul- 
ing master data, CPS has to manage transactional data. This includes the data that 
is needed for the explanation service of CPS. This explanation data consists of a 
data buffer (an object in the memory) and persistent data (by means of database 
tables). An explanation of previously processed scheduling calls is thus made pos- 
sible within a transactional context and also offline (without the transactional con- 
text in which the scheduling call was processed). 

Figure 2 shows in a block diagram an overview of the data storage places of the 
scheduling. 



CPS comprises services for the following: 

Scheduling of a business process. The scheduling service has the ability to 
schedule multiple independent scheduling requests in a single service call. 

- Presenting and explaining the scheduling result. 

- Posting scheduling transaction data and data of delegation processing. 

These services are implemented as methods of a global ABAP-OO class, which 
may be used by any application that is situated on the same system as the schedul- 
ing framework. In addition, the services are implemented as remote enabled fimc- 
tion modules (in accordance to the SAP BAPI standards), which might be used by 
any remote SAP application. 

Note that the block diagrams in the following sections are in accordance with the 
graphic and syntax standards as described in SAPNet. The wording used in the 
text is also agrees with this syntax. Do not misunderstand the word 'agent'. An 
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•agent' in this context is a piece of a functional program, such as an ABAP-OO 
class method or a function module, in contrast to other types of building blocks 
such as data storage places. 



Figure 3 shows, in a block diagram, an overview of the active components of the 
scheduling when the scheduling service is processed. Please note, that in the Fig- 
ure, CPS is called 'SCM scheduling'. 



An external application calls the scheduling service via its application interface 
(API). The CPS CSCM scheduling') first routes all methods of the API through an 
entry agent which then carries out a functional dispatch. This entry agent provides 
a single point of entry to the CPS framework internally, although the framework 
provides several API methods. 

If scheduling is requested, the entry agent will dispatch to the scheduling control- 
ler. The controller first performs a pre-step that makes use of the scheduling tool- 
kit in order to derive the static scheme and the dynamic scheme. This results in a 
description of the complete graph of activities that includes information from the 
scheduling scheme, the activity network and the master data. This graph of activi- 
ties description holds all information necessary for a subsequent scheduling en- 
gine. The controller then invokes the scheduling engine. 



The scheduling engine performs the pure scheduling algorithm for a network of 
activities. 



Scheduling of individual activities is done by the activity objects that are instances 
of an ABAP-OO class. Activity objects are contained in the description of the 
graph of activities built by the controller. They make use of an interface of a time 
stream agent that is able to carry out basic scheduling functions by means of SAP 
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Basis package SZTI. Package SZTI provides the functions needed to calculate 
with different time units taking time zones, factory calendars and time streams 
into consideration. Activity objects also make use of an interface for external 
processing, the so-called delegation, which might have to be called for certain 
5 activities in order to set start- or end-date of the activity, or in order to schedule 
the complete activity using an extemal method. 

After the scheduling engine has completed its work, the controller stores the result 
and additional explanation data in the explanation data buffer. 

10 

Figure 4 shows, in a block diagram, an overview of active components of the 
scheduling when the explanation service is processed: Please note, that in the 
again, CPS is called 'SCM scheduling'. 

15 An extemal application calls the scheduling service via its API. CPS (*SCM 
scheduling') first routes all methods of the API through an entry agent which then 
carries out a functional dispatch. If an explanation is requested, the entry agent 
dispatcher will call the explanation agent. 

20 The explanation agent first retrieves data of a preceding scheduling service call 
(which may still be stored in the transient explanation data buffer or which is 
available via persistent database storage) and then provides several views. The 
explanation agent contains a view controller in order to manage the different 
views. Views to explain the results of delegation (*extemal processing') can also 

25 be provided. 

Figure 5 shows, in a block diagram, an overview of active components of the 
scheduling when the post service is processed. Please note, that in the figure CPS 
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is called *SCM scheduling*. An external application calls the scheduling service 
via its API. CPS (*SCM scheduling') first routes all methods of the API through 
an entry agent which then carries out a functional dispatch. 

If a post is requested, the entry agent dispatcher will call the post agent. The post 
agent may retrieve the transient explanation data buffer and post this data to the 
database. 

The post agent will raise a public event TOST' of ABAP-OO class 
/SCMB/CL SC CONT, This enables all instances of classes that were previously 
used for delegation ('external processing') to execute their specific postings (data 
saving). These classes will not be destroyed when the scheduling method is car- 
ried out if they subscribe to this event. Thus CPS comprises a transactional con- 
cept, which ensures consistent data postings across several business applications 
which might take part in the scheduling (via the delegation principle). 

A scheduling scheme is a set of meta-data that describes a fi-amework that is used 
for the technical processing of the scheduling. It is a definition on how to handle 
individual activities of business processes within the scheduling and it is a defini- 
tion on how to determine the master data needed for scheduling, such as duration 
and calendar of an activity. 

The data model of the scheduling scheme consists of the definition of 'atomic' 
objects (which are the components of a scheme) and the definition of the scheme 
itself. 'Atomic objects' may be reused in several different schemes. 'Atomic ob- 
jects' are: 

- Activity type (like 'Load at issuing plant' or 'Load ship at harbor', for exam- 
pie): Defines the activities that can be used to define scheduling schemes. For 
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each activity an ABAP-OO class can be maintained as default at the activity 
level for external processing. Activity types are defined by tables 
/SCMB/TSCACTI and /SCMB/TSCACTIT (see Figures 6A, B). 

Activity type category (like 'loading', *packing% *picking'): Several activities 
5 of a scheduling scheme may use the same duration type. For example 'load- 

ing' might be used for an activity at the issuing plant but may be used in addi- 
tion for an activity at a load transfer point (at a harbor ...). Based on the activ- 
ity type category conditions/rules for determination of the duration of an activ- 
ity may be setup. Activity type categories are defined by tables 
10 /SCMB/TSCDURA and /SCMB/TSCDURAT (see Figures 6A, B). 

Date type (like 'delivery date', 'material availability date'): Date types are 
used to describe the start and end dates of an activity. This is the so-called 
complete timetable format. Date types may also be used to define the derived 
timetable format. The derived format contains a subset of all start/end dates of 
15 activities of the process. A date type may be used for the complete and for the 

derived timetable format at the same time. The date type does not carry a cate- 
gory that differentiates between the complete/derived time table formats. Date 
types are defined by tables /SCMB/TSCDATE and /SCMB/TSCDATET (see 
Figures 6A, B). 

20 

Each of the 'atomic objects' has a technical name and a language-dependent text 
that can be used for a UI presentation. 



A scheduling scheme comprises a list of activity types for which the fi-amework 
25 definition has been set up. Only activity types that belong to the same scheme can 
be used in the definition of a business process (one process definition of the BPM 
can refer to a single scheme only). A scheme definition can be reused in several 
different business process definitions, with the restriction, that the business proc- 
esses use only those activity types that belong to the scheme. 
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Scheduling schemes have to be pre-defined during a setup phase when the busi- 
ness processes, that is, activity network, are defined. AppUcations that make use 
of the scheduling service in order to schedule individual business processes pass 

5 the key of the activity network definition (that is, workflow-ID or a process alias 
name that is connected to the workflow-ID via a mapping available in the CPS 
customizing) to the scheduling. This activity network defines which activities are 
present in the business process and how they are related in time. In addition, the 
activity network definition contains a reference to the scheme that will be used in 

10 the scheduling. 

The 'atomic objects' and the scheme will have a protected SAP namespace by 
using table TRESC. This allows the delivery of standard business scenarios by 
delivering table datasets that describe standard atomic objects and standard 
15 schemes. Note that the namespace definition of table TRESC is the major reason 
for the existence of the symbolic names for ABAP-OO classes that will be used in 
the CPS firamework. 

A scheduling scheme consists of a static part of the scheme and a dynamic part of 
20 a scheme. Figure 6A shows the static part of the scheduling scheme, while Figure 
6B shows the dynamic part. 

Definition of the static part of scheme (see Fig. 6 A): 

- Table /SCMB/TSCSCHM defines the scheme identifiers, 

25 - Table /SCMB/TSCSCHMT provides a language-dependent description text 
for each scheme identifier. 

- A scheme consists of a list of activity types (see table /SCMB/TSCSCHE) 
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For each activity type of a scheme the activity type category, date type of start 
and end of the activity has to be defined. This is done by the fields 
DURATYPE, SDATETYPE and EDATETYPE of table /SCMB/TSCSCHE. 
Note the restriction that the date types used for start/end of the activities have 
to be xinique within a scheme. This allows for unambiguous transformation be- 
tween date types and start/end-points of activities. The uniqueness of the date 
types will be guaranteed by the secondary indexes of table /SCMB/TSCSCHE 
and by checking the input data in the view maintenance. 

For each activity of a scheme an ABAP-OO class for external processing can 
be set as default at the level scheme/activity (field CLASS NAME in table 
/SCMB/TSCSCHE). The ABAP-OO class is set by a symbolic name 
CLASS_NAME. The symbolic names CLASS_NAME are defined in the dy- 
namic part of the scheme using table /SCMB/TSCCLASS. 

For each activity of a scheme a control parameter that enables for delegation 
('external processing') can be maintained (field CLASS_USAGE of table 
/SCMB/TSCSCHE). This parameter can have the values: No external method 
class use, always take default from activity definition, always take default 
firom definition of static scheme, always take dynamic determination depend- 
ing on application data, evaluation by priority: Dynamic determination, static 
scheme definition, activity definition 

For each activity of a scheme the start and end can be mapped to a date type 
that is used for the derived timetable format. This mapping is done using table 
/SCMB/TSCSCHD. Field DATETYPE denotes a date type of the derived 
timetable format. ACTITYPE denotes an activity type of the scheme and 
ACTEDCAT denotes whether the start or end of the activity should be mapped 
(ACTIDCAT may have the values A = 'start of activities', B = 'end of activ- 
ity'). 
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The dynamic part of a scheme (see Fig. 6B) defines the behaviour of the schedul- 
ing for a certain scheme depending on application data that is passed to the sched- 
uling service call. The definition of the dynamic part comprises: 

- A definition for ABAP-OO classes (via table /SCMB/TSCCLASS) that can be 
used in the scheme definition. This definition indicates for which purpose the 
class may be used. This is indicated by the fields USE * which are simple 
flags. The definition is done by first defining a symbolic name for an ABAP- 
OO class (field CLASS_NAME) and by linking an ABAP-OO class to this 
symbolic name (field SEOCLSNAME). It is thus possible to ship the datasets 
of table /SCMB/TSCCLASS as predefmed SAP customizing content (like for 
all other CPS customizing tables). In addition, using table /SCMB/ 
TSCCLASST, a text describing the fimctional role of the class can be defined 
for each symbolic class name. 

A definition of the transformation of externally provided properties (passed to 
the scheduling via an interface) into the internally used table of properties. 
This is done using table /SCMB/TSCIMAP that might have several datasets 
for an internal property DATA_NAME. Mapping might be carried out directly 
by passing the value of a property PROP_NAME (provided by the calling ap- 
plication via the interface of the scheduling) or it might be performed in a 
more complex way using an ABAP-OO class that implements the mapping in- 
terface /SCMB/IF_SC_IMAP. In addition to the mapping, all properties that 
are passed via CPS interface are transferred with a name identical to an inter- 
nally used property. This is only true for those extemally provided property 
names that are not used as DATA_NAME in table /SCMB/TSCIMAP. The in- 
ternally used table of properties is the starting point for the determination pro- 
cedures described below. 

A definition of location/business partner determination. This is done using 
table /SCMB/TSCLOCA. For each start/end date of an activity of a scheme a 
location/partner may be determined directly by value mapping from an inter- 
nal property DATA_NAME or by using an ABAP-OO class that implements 
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interface /SCMB/IF_SC_LOCA. These locations/partner IDs may subse- 
quently be used to determine the duration, working hours and time zone of the 
activity. Within the scheduling framework several different types of business 
partners/locations may be used. For example one may make use of the ABA 
business partner with ABAP data element BU_PARTNER (CHARIO) or the 
APO location with ABAP data element /SAPAPO/LOCID (CHAR22). Inside 
the scheduling framework the partner will be treated in a generic manner as a 
property of the activity. Applications that make use of CPS are responsible for 
the consistency of the partner determination setup and the procedures setup 
(see below) that may make use of these partner IDs. The procedures that use 
the partner IDs have to be adapted to the type of partner. 

A definition of enrichment of intemally used property data. This is done using 
table /SCMB/TSCMAST. For each scheme a set of internal property names 
(field DATA__NAME) can be defined. For each property name several ABAP- 
OO classes, which implement interface /SCMB/IF_SC_MAST, can be speci- 
fied with different priorities. In case the property is not yet known in the 
scheduling (because it could not be determined by transformation from the 
properties provided via the scheduling interface), CPS will use the ABAP-OO 
classes in order to determine the property. This is the how master data or ap- 
plication- specific data might be read during Configurable Process Scheduling. 
Access to the data is not performed in the core coding of the CPS framework 
but is done within the dynamically chosen ABAP-OO classes. These imple- 
mentation classes may belong to a package/software component different to 
CPS. 

A definition of the working hour (time stream) determination. This is done 
using table /SCMB/TSCTSTR. For each activity of a scheme the time stream 
id might be detemiined by directly passing the value of an internal property or 
it might be determined by means of an ABAP-OO class that implements inter- 
face /SCMB/IF_SC_TSTR. In order to schedule with the time unit 'day' in 
addition to a time stream, a factory calendar may be determined by means of 
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the ABAP-OO class. It is no be noted that the basic scheduling algorithm de- 
cides on the basis of the given time unit of the activity duration whether a SAP 
time stream, a SAP factory calendar or no work time description is used. For 
time units below a day, always the time stream is used which may describe 
working hours with a precision of a second. In case of an activity duration 
time imit of a day, a SAP factory calendar is used. In case of duration time 
units greater than a day, like a week or a month, no work time description is 
used. The value of a property may consist of a time stream ID concatenated by 
a factory calendar DO. A factory calendar can also be determined by means of 
a property. For an activity of a scheme several datasets of table 
/SCMB/TSCTSTR might exist with different priorities. 

A definition of duration determination. This is done using table 
/SCMB/TSCDURG and is analogous to time stream determination. Note that 
duration consists of a value and a unit. The value of the internal property that 
is used for dwation determination has to consist of a value concatenated with 
a unit. 

A definition of time zone determination of activities. This is done using table 
/SCMB/TSCTZON and analogous to time stream determination. The time 
zone of activities is needed to round dates and to schedule in case a factory 
calendar is used. Note that each activity has a single time zone. The time 
zones used in the scheduling algorithm to round start and end dates are identi- 
cal to the time zone used to schedule the duration with regards to a calendar. If 
an application wants to make use of different time zones, it has to model an 
activity network consisting of several activities. For example a transport fi-om 
Germany to US-East that will include the two different time zones has to be 
modelled by three activities: Goods issue, transport and goods receipt. Goods 
issue and goods receipt will have the time zones GET and EST, whereas the 
transport activity will have the time zone that corresponds to the working cal- 
endar of the ship. 
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- A definition of the determination of ABAP-OO classes for delegation (also 
called 'external processing'). This is done by table /SCMB/TSCMETG and is 
analogous to time stream determination. This determination may take place 
depending on the CLASS_USAGE field of table /SCMB/TSCSCHE. 

5 - A defmition on how to evaluate if sub-networks, which are attached to an ac- 
tivity, will be expanded in the scheduling. This is done by table 
/SCMB/TSCEXPN. 

Note that the four identical-looking tables /SCMB/TSCTSTR, /SCMB/ 
10 TSCTZON, /SCMB/TSCDURG. /SCMB/TSCEXPN will differ by the ABAP 
data elements used for the field CLASS_NAME. Thus, dedicated search help and 
documentation can be assigned to each use case of the classes. 



With the definition of the activity network a business process is defined fi-om 
15 point of view of the scheduling. The activity network defines the set of activities 
present in a business process as well as their relation in time. The network defini- 
tion has to include a cross-reference to a scheduling scheme that will be used dur- 
ing the scheduling of the activity net. 

20 The network definition is carried out by means of the SAP WEBFLOW (SAP 
workflow). Configurable Process Scheduling reads the data stored within SAP 
WEBFLOW. In the SAP WEBFLOW business process modeller (BPM) in the 
basic data section, which is the data at header level of a workflow, a property that 
denotes the key of a scheme has to be defined. The name of the property will be a 

25 fixed name *SAP.SCM.BAS.SCH.SCHEME*. With this property the scheme that 
will be used in the scheduling of the process is denoted. 
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In the step maintenance of the BPM, you can define that a property that denotes 
the technical name of the business process step is a scheduling activity. The name 
of the property will be a fixed name *SAP.SCM.BAS.SCH.ACTITYPE'. If this 
property is present for a workflow step, this step is relevant for scheduling. If this 
5 property is not present for a workflow step the step is not relevant for scheduling. 
The value of the property denotes the activity type of the workflow step. 

A network of scheduling activities can be derived firom the workflow network of 
steps. This network of scheduling activities may not contain all workflow steps 
10 due to neglecting steps that are irrelevant to scheduling. The set of links between 
scheduling activities of the network of scheduling activities is derived fi"om the 
links of the workflow network of steps. Workflow lines that end at a step irrele- 
vant to scheduling are concatenated. These concatenated lines are the lines of the 
activity network that have a step relevant to scheduling at both ends of the line. 

15 

The BPM of SAP workflow allows for top-down modelling of a business process 
that results in steps that contain a sub-network (sub flow). The header property 
•...SCHEME' of sub-networks has to be identical to the scheme used for the over- 
all network definition (parent workflow). Configurable Process Scheduling will be 
20 able to expand these sub-networks in order to obtain the complete activity net- 
work. Steps that contain sub-networks do not need to have the property 
*...ACTrrYPE\ In the latter case, these steps themselves will never be part of the 
scheduling network (but their sub-network will be part of the scheduling net- 
work). 

25 

Note that the BPM process definitions can be shipped by SAP development as 
business content. This allows the definition of standard processes by SAP devel- 
opment. 
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If the activity network definition contains process steps that are sub-networks, two 
different types of process steps have to be handled differently in the scheduling: 

1) A process step contains a sub-network and has the property 
5 ' . . . ACTIT YPE' . In this case two possibilities exist: 

a) Expanding the sub-network during scheduling 

b) Do not expand the sub-network but take the parent step as a single 
scheduling activity as an estimate of the sub-network instead 

2) A step that contains a sub-network does not have the property 
10 *...ACTITYPE\ In this case the sub-network always has to be expanded in 

the scheduling since no representation of this part of the process would be 
there in the scheduling otherwise. 

During the scheduling of a network, a decision has to be made for steps of type 1) 
15 whether the sub-network should be expanded or not. This will be done according 
to the settings of table /SCMB/TSCEXPN in the same way as the other tables of 
the dynamic part of the scheme (like table /SCMB/TSCMETG or 
/SCMB/TSCTSTR). Thus the expansion of individual activities can be controlled 
by several different procedures (via interface data and via different ABAP-OO 
20 class implementations of an interface) with different priorities. For example, you 
may set up a dataset in table /SCMB/TSCEXPN for each activity with 
DATA^NAME ='ACTITYPE_EXPAND* where ACTITYPE is the name of the 
activity as given in the BPM step which holds the sub-network. Using interface 
data (table of properties) of the scheduling, the calling application may then con- 
25 trol the expansion of certain sub-networks by submitting the relevant property 
*ACTITYPE_EXPAND' with value *TRUE\ 
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Zooming into the details of a business process and thus scheduling it by taking 
into account more details may be used to have different views of a business proc- 
ess. This could be depending on the current process step where the business proc- 
ess is. You might have different levels of zoom for a preview of a business proc- 
5 ess, and during the different stages when the process is partially evolved. 

Note that the use of sub-networks to zoom into details of a process is limited to 
those sub-networks that were defined during the design phase of a business proc- 
ess. 

10 

Delegation (^external processing') will be possible not only for single activities 
but for a sub-network that comprises several activities contained in the overall 
network. This will be possible for activities that are directly linked together, that 
perform 2"^ grade extemal processing (that is, the complete activity is determined 
15 by delegation) and all activities make use of the same ABAP-OO implementation 
class for delegation. 

Because these ABAP-OO classes may be determined dynamically during runtime, 
a static definition of the sub-networks that can be processed coherently (together) 
20 is not possible. The determination of sub-networks for coherent extemal process- 
ing is done during runtime according to the criteria given above. 

Note that these sub-networks may have several inbound links and several out- 
bound links. They are not limited to a trivial sub-network consisting of single in- 
25 and outbound line. 

Note also that the use of sub-networks for coherent extemal processing is not 
driven by the design phase of the process (it is not due to network master data). It 
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is due to the settings in the scheme master data that are evaluated during runtime 
and which describe the technical settings for processing. From a business point of 
view, the packaging for coherent external processing is just a technical detail; the 
business process itself remains unchanged. 

The determination of sub-networks for coherent external processing is done in the 
pre-step of the controller. Thus the schedule algorithm makes use of the network 
definition and does not perform any network determinations itself. The overall 
architecture thus remains open for other input sources of the network definition. 

Figures 7A, 7B show flow charts of the scheduling algorithm according to the 
invention. Figure 7A is a flow chart for a sequential graph. Figure 7B is a more 
complex graph using a depth first search (DFS) algorithm. 

The following features are accounted for in the algorithm: 

1) Scheduling a network of activities including time imits and delegation of sin- 
gle dates, activities or sub-networks. The network propagation is done by a 
commonly known graph algorithm, the DFS algorithm. 

2) Optionally take a list of additional entry point dates into account with each 
having a specific priority. CPS will first perform a scheduling by using the en- 
try point with highest priority and than checks, whether the result is consistent 
with the value of the nominal entry point. If this is the case, the result of the 
first scheduling will be taken as the overall result. If this is not the case, all 
other entry points are used for subsequent scheduling calculations. After each 
individual scheduling the check is re-evaluated. This feature of additional en- 
try points can be used for emulating roundtrips in the scheduling requests. 
This is needed because in general, a forward scheduling along a sequence of 
activities followed by a backward scheduling along the same sequence of ac- 
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tivities does not result in the original starting time stamp. In general, schedu- 
ling is not *reversible\ 

3) Optionally take constraint on earliest date into accoimt. The constraint may be 
specified individually for each date type or globally for the complete process. 

5 4) Use optionally push or pull optimization. In case an optimization is used, at 
the very end of the scheduling the network algorithm will finally starts again 
at the activity date given in the optimization request and propagates once more 
towards the future or past time direction in case of push or pull optimization 
respectively. This kind of optimization is very useful for specific processes. 

10 For example, in case of forward scheduling of an outbound process (like a 

outbound delivery for a sales order) a pull optimization with the delivery date 
will ensure that there do not occur unwanted time gaps between the activities 
of the process. These time gaps would lead to an increased overall lead time of 
the process and, as a consequence, to material requirement dates earlier than 

15 needed for the fulfillment of the scheduled delivery date. 

5) Take date fixing into account. This allows for date enrichment of a given pro- 
cess by means of CPS, where some of the process dates may already be 
known and fixed. 

6) Define a maximum number of single activity scheduling calculations depend- 
20 ing on the given scheduling request, i.e. depending on optimization and fixa- 
tion requests. Monitor the number of single activity scheduling calculations in 
order to recognize un-resolvable scheduling requests. 

7) The resulting dates are rounded according to their given time unit in the time 
zone of the activity. The resulting dates are thus time slices with an inclusive 

25 start and an exclusive end time stamp. (It is to be noted that a time stamp de- 

scribes a point in time with the precision of a second. 

External processing may be used to: 

a) Determine both start and end dates of the activity (2"^ grade processing). 
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or 

b) Determine the start date of the activity (1'^ grade processing), 
or 

c) Determine the end date of activity (1^^ grade processing). 

5 

During the pre-step of the CPS, each ABAP-OO class to be used for external 
processing (according to the evaluation of the dynamic scheme) is asked to deter- 
mine the details for external processing- This allows the external class to specify 
at most one out of the three possibilities a), b) and c). This information is stored in 
10 the graph objects of configurable process scheduling (ABAP Class 
/SCMB/CL_SC_GRAPH) and is thus transferred to the scheduling calculator. 
Therefore the calculator has the information as to whether 1*^ grade or 2"** grade 
external processing will be applied. 

15 The total runtime of CPS per individual scheduling request was measured to be in 
the order of 10 Milliseconds with an SAP APO4.0 system. Naturally, the runtime 
depends on the methods used within the scheduling firamework, namely the meth- 
ods used for example for master data determination in order to determine activity 
durations, time zones and calendars. 

20 

hi the use case example of SAP distribution replenishment planning (DRP), which 
will use CPS with a simple business process of three sequential activities goods 
issue, transport and goods receipt, a runtime of 5-8 Milliseconds was measured 
per scheduling request within a mass planning transaction. The DRP application 
25 submits the calendar, time zone and time duration of each activity of the process 
via the scheduling interface. Thus within the CPS fi-amework no complex methods 
for master data determination are needed- 
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Figure 8 A shows the user interface for the definition of the elements of schemes. 

Figures 8B, 8C show the definition of the logical classes which can subsequently 
be used within the definition of a scheduling schema. The definition of a logical 
class includes the definition of the possible usages of the class. 

Figures 8D, 8E show the UI for the definition of scheduling schemes. 

Figure 9 shows the definition of the business process, which is used by ICH and 
DRP for scheduling a process consisting of goods issue, transportation and goods 
receipt. This workflow definition is shipped by SAP within the CPS package. 

Figure 10 shows the assignment of time durations to specific activities. Calendars 
(working hours) and time zones can be assigned analogous. This data is used 
within CPS in case specific settings within the scheduling scheme are used which 
ensure that certain ABAP-OO implementation classes, which read these data, are 
used for the determination of the duration of the activity. 

Figure 1 1 shows the overview of the complete customizing of the configurable 
process scheduling. 

The configurable process scheduling comprises a test tool (see last point in the 
customizing view above), which enables to perform a stand-alone scheduling out- 
side of other applications and which results in an explanation UI that provides 
several views. The views according to Figures 12 A, 12B provide the scheduling 
result as well as information on the insights of the scheduling. 

Annexes 1-3 are part of the invention. 
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^O.Juni 2003 

Glossary 



5 In the following, some definitions are given. 



Step of a business process: 

Part of a business process that can be considered independently in the description 
of a business process. A business process can be described by a set of steps and 
10 the relations of these steps. 

Scheduling activity: 

Step of a business process that should be taken into account by scheduling be- 
cause this process step needs a period of time (duration) for processing. This 
processing duration can either be of technical type (for example period of time 
15 needed for certain IT actions) or of business type (for example period of time 
needed for picking of goods in a warehouse). Note that in this document the word 
'activity' always implies relevance for scheduling, otherwise the word *step' is 
used. 

Scheduling activity network: 

20 Description of the relative arrangement of business process activities with regard 
to time. This also defines the scheduling activities that are present in the business 
process. 

Date type: 

Technical name with a (multilingual) text that describes the business content of a 
25 date, for example technical name XDDAT' with description 'start of loading at 
shipping plant'. Each activity has two date types that describe the start date and 
the finish date of the activity. 
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Date: 

Consists of a date type and a value. The value can be either a time stamp or a time 
slice, depending on the precision of the date. The technical name of the date type 
identifies the date technically. 

Scheduling timetable: 

Set of dates that describes the business process with regard to time. The result of a 
scheduling service call is a scheduling timetable. Configurable Process Schedul- 
ing (CPS) may work with two different formats of timetable, the complete and the 
derived timetable (see below). 

Complete timetable: 

Contains a start date and a finish date for each activity of a scheduUng activity 
network. Each date type can only be used once in the complete timetable. 

Derived timetable: 

A list of dates that can be derived from the complete timetable. For example, the 
derived timetable may be a subset of the dates of the complete timetable. A date 
from the derived timetable can be transferred to a date of the complete timetable. 
Dates that can be transferred from the complete timetable to the derived timetable 
and vice versa do not necessarily need to have the same date type. In this way the 
description of the business process dates can be different in the complete and de- 
rived timetable. 

Scheduling schema: 

A set of meta data that describes a framework used for the technical processing of 
scheduling. It defines how individual activities of business processes are to be 
handled within scheduling. A scheduling schema contains a list of those activities 
for which the framework is defined. A scheduling schema can be used by several 
different business processes (described by a scheduling activity network). The 
schema has to contain all scheduling activities of the process. The schema may 
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contain more scheduling activities than the scheduling activity network. The 
scheduling schema consists of a static part and a dynamic part. 

Activity type: 

Technical name with a (multilingual) text that describes the business content of an 
5 activity (from the point of view of scheduling). Each activity of a process has such 
an activity type. An activity type has to be unique within a single process. Thus 
the activity type identifies one step of a business process. For example an activity 
type may be XOADATPLANT' with the description text 'load at shipping plant*. 

Activity type category: 

10 Technical name with a (multilingual) text that describes the business content of an 
activity. Each activity of a process has an activity type category. The difference 
between activity type category and activity type is that an activity type category 
within a business process does not need to be unique. The activity type category 
describes the business content of an activity less precisely than the activity type. 

15 Thus, several activities that can have a very similar content (such as 'load at 
shipping plant' and *load at transshipment point') can be treated in a similar way 
by scheduling. For example, the time needed to process the activity can be deter- 
mined solely using the activity type category. (In the above example, this would 
mean that the duration of loading is independent of the location shipping plant/ 

20 transshipment point). 

Delegation: 

Delegation denotes that an activity is (partially) scheduled by means of an AB AP- 
OO class that does not belong to the core framework of Configurable Process 
Scheduling. These classes may belong to any software package that includes any 
25 other component/application. 

Partial delegation: 

Only one date (start or finish date) of the activity is determined. 
Complete delegation: 
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Start and finish date of the activity are scheduled. 
Coherent complete delegation: 

A set of directly linked activities (a scheduling activity network) is scheduled to- 
gether by a single call to a method of an ABAP-OO class. A complete scheduling 
result is thus obtained for all activities. The network of activities that is coherently 
processed can be a sub-network of the scheduling activity network or the com- 
plete scheduhng activity network. 

Time imit: 

is needed to define dates and durations. Each duration needs a number and a time 
unit. A time unit is optional to describe a date with a certain precision. For exam- 
ple a date with the unit 'day' will not be precise at 'seconds' level, it will be 
rounded to a precision of a day. A date without a time unit is a simple time stamp 
with a precision of a second. This is also called time unit * exact'. A date with a 
time unit is a time slice with a start and end time stamp. 

Time unit assignments: 

Defines for a set of date types a time unit that will be used in the scheduling algo- 
rithm. Time unit assignment can be re-used in several different business proc- 
esses. Date types that are used in the business process but that have no time unit 
assigned are treated as dates with time unit *exact\ This means that they are sim- 
ple time stamps only. 

Scheduling calendar: 

An SAP factory calendar or an SAP time stream. 
Business process modeler (BPM): 

An application of SAP Basis that will be developed within Basis release 
6.20/6,30. The BPM will be an enhancement of tlie ah-eady-existing workflow 
builder. Using the BPM, a business process can be defined by setting up a net- 
work of process steps. 
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Entry point date: 

The date that is passed to CPS as the starting point for the scheduling algorithm. 
The date has to exist in the timetable (complete or derived) of the activity net- 
work. CPS may change this date; it is not fixed in the scheduling algorithm. 

5 Alias of a business process: 

Refers to an existing workflow definition via a mapping table. The scheduling can 
thus be called using an alias of a business process instead of a workflow ID. 
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Annex 2 9^ ^ 

Glossary 

Step of a business process 

Part of a business process that can be considered independently in the descrip- 
tion of a business process. A business process can be described by a set of 
steps and the relations of these steps. 

Scheduling activity 

Step of a business process that should be taken into account by scheduling be- 
cause this process step needs a period of time (duration) for processing. This 
processing duration can either be of technical type (for example period of time 
needed for certain IT actions) or of business type (for example period of time 
needed for picking of goods in a warehouse). Note that in this document the 
word 'activity' always implies relevance for scheduling, otherwise the word 'step' 
is used. 

Scheduling activity network 

Description of the relative arrangement of business process activities with re- 
gard to time. This also defines the scheduling activities that are present in the 
business process. 

Date type 

Technical name with a (multilingual) text that describes the business content of 
a date, for example technical name 'LDDAT with description 'start of loading at 
shipping plant'. Each activity has two date types that describe the start date and 
the finish date of the activity. 

Date 

Consists of a date type and a value. The value can be either a time stamp or a 
time slice, depending on the precision of the date. The technical name of the 
date type identifies the date technically. 

Scheduling timetable 

Set of dates that describes the business process with regard to time. The result 
of an SCM scheduling sen/ice call is a scheduling timetable. SCM scheduling 
may work with two different formats of timetable, the complete and the derived 
timetable (see below). 

Complete timetable 

Contains a start date and a finish date for each activity of a scheduling activity 
network. Each date type can only be used once in the complete timetable. 
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Derived timetable 

A list of dates that can be derived from the complete timetable. For example, 
the derived timetable may be a subset of the dates of the complete timetable. A 
date from the derived timetable can be transferred to a date of the complete 
timetable. Dates that can be transferred from the complete timetable to the de- 
rived timetable and vice versa do not necessarily need to have the same date 
type. In this way the description of the business process dates can be different 
in the complete and derived timetable. 

Scheduling schema 

A set ofmeta data that describes a framework used for the technical processing 
of scheduling. It defines how individual activities of business processes are to 
be handled within scheduling. A scheduling schema contains a list of those ac- 
tivities for which the framework is defined. A scheduling schema can be used by 
several different business processes (described by a scheduling activity net- 
work). The schema has to contain all scheduling activities of the process. The 
schema may contain more scheduling activities than the scheduling activity 
network. The scheduling schema consists of a static part and a dynamic part. 

Activity type 

Technical name with a (multilingual) text that describes the business content of 
an activity (from the point of view of scheduling). Each activity of a process has 
such an activity type. An activity type has to be unique within a single process. 
Thus the activity type identifies one step of a business process. For example an 
activity type may be 'LOADATPLANT with the description text load at shipping 
plant*. 

Activity type category 

Technical name with a (multilingual) text that describes the business content of 
an activity. Each activity of a process has an activity type category. The differ- 
ence between activity type category and activity type is that an activity type 
category within a business process does not need to be unique. The activity 
type category describes the business content of an activity less precisely than 
the activity type. Thus, several activities that can have a very similar content 
(such as 'load at shipping plant' and 'load at transshipment poinf) can be 
treated in a similar way by scheduling. For example, the time needed to process 
the activity can be determined solely using the activity type category. (In the 
above example, this would mean that the duration of loading is independent of 
the location shipping plant/ transshipment point). 

Delegation 

Delegation denotes that an activity is (partially) scheduled by means of an 
ABAP-OO class that does not belong to the core framework of SCM scheduling. 
These classes may belong to any package that includes any other compo- 
nent/application. 

Partial delegation 
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Only one date (start or finish date) of ttie activity is determined. 
Complete delegation 

Start and finisfr date of the activity are scheduled. 
Coherent complete delegation 

A set of directly Untied activities (a scheduling activity networi^) is scheduled to- 
gether by a single call to a method of an ABAP-OO class. A complete schedul- 
ing result is thus obtained for all activities. The network of activities that is co- 
herently processed can be a sub-network of the scheduling activity network or 
the complete scheduling activity network. 

Time unit 

is needed to define dates and durations. Each duration needs a number and a 
time unit. A time unit is optional to describe a date with a certain precision. For 
example a date with the unit 'day' will not be precise at 'seconds' level, it will be 
rounded to a precision of a day. A date without a time unit is a simple time 
stamp. This is also called time unit 'exact'. A date with a time unit is a time slice 
with a start and end time stamp. 

Time unit assignments 

Defines for a set of date types a time unit that will be used in the scheduling 
algorithm. Time unit assignment can be re-used in several different business 
processes. Date types that are used in the business process but that have no 
time unit assigned are treated as dates with time unit 'exact'. This means that 
they are simple time stamps only. 

Scheduling calendar 

An SAP factory calendar or an SAP time stream. 
Business process modeler (BPM) 

An application of SAP Basis that will be developed within Basis release 
6.20/6.30. The BPI^ will be an enhancement of the already-existing workflow 
builder Using the BPM, a business process can be defined by setting up a net- 
work of process steps. 

Entry point date 

The date that is passed to SCM scheduling as the starting point for the schedul- 
ing algorithm. The date has to exist in the timetable (complete or derived) of the 
activity network. SCM scheduling may change this date; it is not fixed in the 
scheduling algorithm. 



Alias of a business process 



36 



I 



-37- 



Refers to an existing workflow definition via a mapping table. The scheduling 
can thus be called using an alias of a business process instead of a workflow 
ID. 



1.1 Obsolete Glossary 
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After the design review, the glossary was partially changed (after discussion with the transla- 
tor/info developer). Note that only the glossary in this document has been adapted; the terms 
used in the text of this document remain unchanged. This section provides the relations be- 
tween terms used in the text (obsolete glossary) and the revised glossary terms. 

Extended timetable format 

is now called complete timetabie 

Condensed timetable format 

is now called derived timetable 

Scheduling scheme 

Is now called scheduling schema 

Duration type 

is now called activity type category 

Atomic pieces of the scheduling 

are now called building blocks 

External processing 

is now called delegation 

1^^ grade external processing 

Is now called partiai delegation 

2"^ grade external processing 

is now called complete delegation 

Coherent external processing 

is now called coherent complete delegation 

Precision profile 

Is now called time unit assignments 

Standard process 

is now called business process with alias 

2 Rough Design 

Note that to understand this design document, you should read the glossary section first 
before studying the document in detail. 

2.1 Introduction 

SCM scheduling is intended for use In the new SCM application 'Fulfillment Coordination' 
(SCFC) which deals with the definition, execution and control of business processes, focusing 
on the logistic part of the processes. SCFC will be able to deal with a variety of different logistic 
processes that can be freely defined by means of a BPM. The processes will be executed in an 
open environment of several applications, components and systems. SCFC will make use of 
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services provided by other applications in order to execute the several steps of a business pro- 
cess. 

Scheduling of the business processes is needed, probably at several stages of the execution 
process. When a business process is begun, a preview is needed in order to estimate the time- 
table that describes the dates when certain steps of the business process will (have to) be exe- 
cuted This happens in the same way as the transportation and shipment scheduling that can be 
performed when a CRM (R/3) sales order is created and a confirmed delivery date is deter- 
mined. In addition, the execution of a process may differ from this preview (due to exceptions), 
which will lead to the need for re-scheduling of the process in order to get an accurately ad- 
justed timetable in fulfillment coordination. 

Fulfillment coordination works in a heterogeneous environment of several components/systems 
by making use of services provided by other applications. Fulfillment coordination itself will pro- 
vide a generic framework that integrates these applications into an overall business process. 

SCM scheduling will provide a generic framework for scheduling pre-defined business proc- 
esses in an environment of several components/systems. SCM scheduling will make use of a 
process definition created by a BPM and a set of meta-data. and the scheduling scheme, which 
Is used to define the determination of several procedures that are performed within the schedul- 
ing. For example, the meta data of the scheme may define an access sequence to several ser- 
vices which may be used to provide master data needed for the scheduling (duration, calendar, 
time zone). 

The framework of SCM scheduling technically makes use of dynamic calls to ABAP-OO classes 
that implement certain interfaces defined by SCM scheduling. This technique is the same as the 
BADI technique. The core framework of SCM scheduling, which is discussed in this document, 
does not contain those ABAP-OO classes that may be used within the definition of the schedul- 
ing scheme. The standard case will be that Implementation of those classes and defini- 
tion/shipping of schemes that make use of them has to be done by applications that make use 
of SCM scheduling (such as fulfillment coordination). Nevertheless, extension of the core 
framework of SCM scheduling may be done later on in order to create ABAP-OO classes that 
are shipped by the package of SCM scheduling and can be used as elements of the definition of 
application-specific schemes. The creation of those ABAP-OO classes owned by SCM schedul- 
ing can be done when the master data available for SCM 4.0 is clear. This may include classes 
that access a master data manager (MDM) or that access a business mle repository that holds 
the information on scheduling master data. 

Given the fact that the development presented here is a generic framework, it may be used by 
several other applications in addition to fulfillment coordination. The SCM scheduling framework 
will be compatible (to a large extent) with SAP R/3 SD delivery and transportation scheduling, to 
SAP APO transportation and shipment scheduling and to the ABAP based (infinite) scheduling 
of SAP APO planning applications (such as SNP). 

2.2 Architecture and Behavior 



2.2.1 Description of a Scheduling Activity Network 

SCM scheduling Is able to schedule a network of activities. The definition of this network con- 
sists of a description of a single activity and a description of the network. 

A single activity consists of the following: 

- Activity type 

Date type of the start of the activity 

Date type of the end of the activity 
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Duration type of the activity 
Calendar of the activity 
Time zone of the activity 

Time unit of the start date, time unit of the duration and time unit of the end date 
An activity network consists of: 

Nodes (equivalent to a scheduling activity) 

Lines (link predecessor and successor nodes) 
The following figures show the description of a scheduling activity and an activity network. 



Definition of a scheduling activity 



start date: 

- date t>'pe 

- time unit 




• duration type 

• dunitioii(with time unit) 



per scheduling activity': 

- a\'tivit>* type 

- calendar/time stream ^ 

- time zone 



Tinie 
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A network of activities v^^J 



line (link ) 
node(acth'it>') 
with s^art/end date 




SCM scheduling can describe a nehvork of activities in time by means of two different timetable 
formats. The extended timetable format consists of two dates for each activity {start and end- 
date of the activity). The condensed timetable format consists of a list of dates that can be de- 
rived from the extended timetable. The following figure shows an example of a simple activity 
graph with an extended and a condensed timetable. 
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Example for time table in extended/condensed fomialb 



m 



Extended format: start and end date per activity 
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I I 



II _^o^e^^^on^nedote^racrt^^ ^ docking [[ 




2.2.2 SCM Scheduling Framework Data Models and Data Buffers 

The scheduling needs a data nnodel to define the static part of a scheme and to define the dy- 
namic part of a scheme. In addition to the scheme definition managed by SCM scheduling an 
activity network definition will be maintained using the BPIVI (workflow builder). Thus, the activity 
network definition will be managed by the workflow data model and is not part of the SCM 
scheduling framework. 

SCM scheduling will comprise master data to define weight and volume groups. 

In addition to SCM scheduling master data, classes that are set up in the dynamic part of the 
scheme (and that implement the interfaces specified by SCM scheduling) may use any addi- 
tional master data available to the components to which these implementation classes belong. 

Amongst others, master data that is planned to be available via a master data Interface layer of 
SCM Basis might be used. Another example would be the usage of business rule repository 
(BRR) conditions/rules. These condition records may be evaluated within the determiner meth- 
ods of the dynamic scheme definition. The BRR belongs to SAP Basis and is thus available for 
use inside SCM scheduling determiner procedures. 

In addition to master data. SCM scheduling has to manage transaction data. This includes the 
data that is needed for the explanation service of SCM scheduling. This explanation data con- 
sists of a data buffer (an object in the memory) and persistent data (by means of database ta- 
bles). .An explanation of previously processed scheduling calls is thus made possible within a 
transactional context and also offline (without the transactional context in which the scheduling 
call was processed). 

The following figures show in a block diagram an overview of the data storage places of the 
scheduling. Please note the special syntax of this kind of block diagrams as defined In SAPNET. 
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Block diagram: master and transaction data 
storage places 
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2.2.3 SCM scheduling Services 

SCM scheduling comprises services for the following: 

Scheduling a business process 

Presenting and explaining the scheduling result 
- Posting SCM scheduling transaction data and external processing 

Note that the block diagrams in the following sections are in accordance with the graphic and 
syntax standards as described in SAPNet. The wording used in the text is also agrees with this 
syntax. Do not misunderstand the word 'agent*. An 'agent' in this context is a piece of a func- 
tional program, such as an ABAP-OO class method or a function module, in contrast to other 
types of building blocks such as data storage places. 



2.2.3.1 Overview: Processing of the Scheduling Service 
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The following figure shows, in a block diagram, an overview of the active components of the 
schedulinq when the scheduling service is processed: 



Block diagram: scheduling service 




An external application calls the scheduling service via its API. The SCM scheduling first routes 
all methods of the API through an entry agent which then carries out a functional dispatch. This 
entry agent provides a single point of entry to the SCM scheduling framework internally although 
the framework provides several API methods. 

If scheduling is requested, the entry agent will dispatch to the scheduling controller. The control- 
ler first performs a pre-step that makes use of the scheduling toolkit in order to derive the static 
scheme and the dynamic scheme. This results in a description of the complete graph of activi- 
ties that includes information from the scheme, the activity network and the master data. This 
graph of activities description holds all information necessary for a subsequent scheduling en- 
gine. The controller then invokes the scheduling engine. 

The scheduling engine performs the pure scheduling algorithm for a network of activities. 

Scheduling of individual activities is done by the activity objects that are instances of an ABAP- 
OO class. Activity objects are contained in the description of the graph of activities built by the 
controller. They make use of an interface of a time stream agent that is able to carry out basic 
scheduling functions by means of SAP Basis package S2TI. Package SZTI provides the func- 
tion needed to calculate with different time units taking time zones, factory calendars and time 
streams into consideration. Activity objects also make use of an interface for external process- 
ing, v^^ich might have to be called for certain activities in order to set start- or end-date of the 
activity, or in order to schedule the complete activity using an extemal method. 
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After the scheduling engine has completed its work, the controller stores the result and addi- 
tional explanation data in the explanation data buffer. 

2.2.3.2 Overview: Processing of the Explanation Service 

The following figure shows, in a block diagrann, an overview of active components of the sched- 
uling when the explanation service is processed: 



Block diagram: scheduling explanation service 



SCNJ scheduling 
I dispatcher I 



explanation 



SCM. scheduling toolkit 




s\ 5 process data 



explanation data 
buffer 



scheduling data 
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An external application calls the scheduling service via its API. SCM scheduling first routes all 
methods of the API through an entry agent which then carries out a functional dispatch. If an 
explanation is requested, the entry agent dispatcher will call the explanation agent. 

The explanation agent first retrieves data of a preceding scheduling service call (which may still 
be stored In the explanation data buffer or which is available via database storage) and then 
provides several views. The explanation agent will contain a view controller in order to manage 
the different views. Views to explain external processing will also be needed. 



2.2.3.3 Overview: Processing of the Scheduling Post Service 

The following figure shows, in a block diagram, an overview of active components of the sched- 
uling when the post service is processed: 



Block diagram: scheduling post service 




SCM scheduling toolkit 
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An external application calls the scheduling service via its API. SCM scheduling first routes all 
methods of the API through an entry agent which then carries out a functional dispatch. 

If a post is requested, the entry agent dispatcher will call the post agent. The post agent may 
retrieve the explanation data buffer and post this data to the database. 

The post agent will raise a public event 'POST' of class /SCMB/CL_SC_CONT, This enables all 
instances of classes that were previously used for external processing to execute their specific 
postings (data saving). These classes will not be destroyed when the scheduling method is car- 
ried out if they subscribe to this event. 

2.3 Program Interfaces/Integration 

2.3.1 Software Component, Application Component, Package Structure 
and Namespace 

Implementation will be carried out using the ABAP package concept and a namespace. 

SCM scheduling will consist of one package /SCMB/SC01 that will contain the objects and have 
a package interface. The objects will use namespace /SCMB/ (SCM Basis). Package 
/SCMB/SC01 belongs to application component SCM-BAS-SCH (SCM Basis) with transport 
layer SCMB (Supply Chain Management Basis). (Note that application component SCM-BAS- 
SCH has to be created. As of yet, only SCM-BAS exists). The application component SCM- 
BAS-SCH belongs to software component SAP_SCMB (Supply Chain Basis). The software 
component describes the packaging of software in respect to software delivery. Software com- 
ponent SAP_SCMB is defined by SCM Basis structure package /SCMB/SC_STRUCTURE. The 
scheduling package /SCMB/SC01 is contained in this structure package. 
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Scheduling package /SCMB/SC01 has only BASIS and ABA interfaces as use accesses as 
nnaintained in the package definition. Thus, scheduling package /SCMB/SC01 can make use of 
BASIS, ABA and SCMB objects only, SCM scheduling will not use objects of any other pack- 
ages of SCMB. Thus a unique structure package for SCM scheduling (and therefore a "common 
ABAP software part") will be possible. This would enable the delivery of SCM scheduling inde- 
pendently of SCM Basis. 

Any package (not belonging to SCM Basis) that has declared a use access of SCMB can make 
use of SCM scheduling without generating an error in the package check. 



2.3.2 Interfaces 



SCM Scheduling will contain several interfaces. The most important ones are: 

An API for local scheduling (no remote access). This is the ABAP-OO interface 
/SCMB/IF_SC_SCHED that contains static methods for scheduling, explanation, and post- 
ing. 

A function group of RFC modules that correspond to the methods of the API. These RFC 
modules may be used for communication within a landscape of several SAP systems (like 
CRM-APO-R/3). The RFC modules will be In accordance with the SAP BAPI standard. (A 
BAP I will not be created at first, because this kind of communication wilt be carried out via 
the XI infrastructure). 

An IFR definition analogous to the API interface will be created. Based on this IFR interface, 
applications that make use of SCM scheduling may create an A2A interface that uses the XI 
infrastructure. The IFR interface has to be defined In such a way that in the PROXY- 
functions, which are generated by the A2A interfaces, the ABAP-OO API can be imple- 
mented. According to the current status of discussions, the PROXY functions generated for 
the A2A interfaces of all applications belonging to SCM will be created as part of SCM Ba- 
sis. 

In addition to the scheduling API, an API definition for so-called external processing will be 
created. With this API (and possible proxies, function- or BAPI calls running within the im- 
plementation of this API) the scheduling processing can be carried out (in part) by other ap- 
plications/components/systems/partners. 



The following figure gives an overview of the architecture of A2A Interfaces that might make use 
of the XI infrastructure. Application 'APPL X* may use a proxy as an A2A interface to perform an 
SCM scheduling service call. The proxy may be generated using an IFR definition of the inter- 
face and by using the SCM scheduling ABAP-OO interface /SCMB/1F_SC_SCHED to imple- 
ment the proxy. Within the scheduling, external processing may be performed using the ABAP- 
OO interface /SCMB/IF_SC_EXTM. Implementation of the interface may use a proxy for per- 
forming the processing by means of another application *APPL Y'. 
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2.4 User Interfaces 

SCM Scheduling comprises the following user interfaces: 
Maintenance of 'atomic* objects. 
Maintenance of scheme (static and dynamic part) 
Maintenance of precision profile 
Maintenance of activity network 
Test and simulation report 
Explanation service 

For the maintenance of 'atomic' objects, the static part of a scheme, the dynamic part of a 
scheme and the precision profile standard view maintenance will be used. 

The activity network will be maintained using the BPM (workflow builder). By setting a property 
for a workflow-step this step will be flagged as a scheduling activity. In the BPM the scheme and 
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the precision profile that should be used to schedule the process will also be maintained as a 
property at header level. 

The test and simulation report will enable you to define all the input data of the scheduling API 
as report input parameters. The input data can be provided on the entry screen of the report 
and, if requested, in an additional dialog box to define a table of properties. The report output 
will be the explanation service of the scheduling. 

The explanation service will enable you to show several views. The standard views of SCM 
scheduling will be based on ALV listings and graphic packages of SAP Basis technology. Later 
on, the explanation service may be upgraded to Web-Dynpro technology or BSP technology. 
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3 Detailed Design 

3.1 Definition of the Scheduling Scheme 

A scheduling scheme is a set of meta data that describes a framework that is used for the tech- 
nical processing of the scheduling. It Is a definition on how to handle individual activities of busi- 
ness processes within the scheduling and it is a definition on how to determine the master data 
needed for scheduling, such as duration and calendar of an activity. 

The data model of the scheduling scheme consists of the definition of 'atomic' objects (which 
are the components of a scheme) and the definition of the scheme itself. 'Atomic objects' may 
be reused in several different schemes. 'Atomic objects' are: 

Activity type (like 'Load at issuing plant' or 'Load ship at harbor', for example): Defines the 
activities that can be used to define scheduling schemes. For each activity an ABAP-OO 
class can be maintained as default at the activity level for external processing. Activity types 
are defined by tables /SCMB/TSCACTI and /SCMB/TSCACTIT (see the figure below). 

Duration type (like 'loading*, 'packing', 'picking'): Several activities of a scheduling scheme 
may use the same duration type. For example 'loading' might be used for an activity at the 
issuing plant but may be used in addition for an activity at a load transfer point (at a harbor 
...). Based on the duration type conditions/rules for determination of the duration of an activ- 
ity may be setup. Duration types are defined by tables /SCMB/TSCDURA and 
/SCMB/TSCDURAT (see the figure below). 

Date type (like 'delivery date', 'material availability date'): Date types are used to describe 
the start and end dates of an activity. This is the so-called extended timetable format. Date 
types may also be used to define the condensed timetable format. The condensed format 
contains a subset of all start/end dates of activities of the process. A date type may be used 
for the extended and for the condensed timetable format at the same time. The date type 
does not carry a category that differentiates between the extended/condensed timetable 
fomriats. Date types are defined by tables /SCMB/TSCDATE and /SCMB/TSCDATET (see 
the figure below). 

Each of the 'atomic objects' has a technical name and a language-dependent text that can be 
used for a Ul presentation. To maintain this, data views will be defined. Standard view mainte- 
nance will be generated for these views. 

A scheduling scheme comprises a list of activity types for which the framework definition has 
been set up. Only activity types that belong to the same scheme can be used in the definition of 
a business process (one process definition of the BPM can refer to a single scheme only). A 
scheme definition can be reused in several different business process definitions, with the re- 
striction, that the business processes use only those activity types that belong to the scheme. 

Scheduling schemes have to be pre-defined during a setup phase when the business proc- 
esses, that is, activity network, are defined. Applications that make use of the scheduling ser- 
vice in order to schedule individual business processes pass the key of the activity network defi- 
nition (that is, workflow-lD) to the scheduling. This activity network defines which activities are 
present in the business process and how they are related in time. In addition, the activity 
network definition contains a reference to the scheme that will be used in the scheduling. 

The 'atomic objects' and the scheme will have a protected SAP namespace by using table 
TRESC. This allows the delivery of standard business scenarios by delivering table datasets 
that describe standard atomic objects and standard schemes. Therefore all tables will have 
delivery dass 'G' (Customizing table, protected against SAP update, only INS allowed). Note 
that the namespace definition of table TRESC is the major reason for the existence of the sym- 
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bolic names for ABAP-OO classes that will be used in the SCM scheduling frameworl< (see sec- 
tion 3.1 .2). 

A scheduling scheme consists of a static part of the scheme and a dynamic part of a scheme. 
3.1 .1 Definition of the Static Part of a Scheduling Scheme 

Definition of the static part of scheme: 

- Table /SCMB/TSCSCHIVI defines the scheme identifiers. 

- Table /SCMBArsCSCHMT provides a language-dependent description text for each 
scheme identifier. 

- A scheme consists of a list of activity types (see table /SCMB/TSCSCHE) 

For each activity type of a scheme the duration type, date type of start and end of the activ- 
ity has to be defined. This is done by the fields DURATYPE, SDATETYPE and 
EDATETYPE of table /SCMB/TSCSCHE. Note the restriction that the date types used for 
start/end of the activities have to be unique within a scheme. This allows for unambiguous 
transformation between date types and start/end-points of activities. The uniqueness of the 
date types will be guaranteed by the secondary indexes of table /SCMB/TSCSCHE and by 
checking the input data in the view maintenance (event 05). 

For each activity of a scheme an ABAP-OO class for external processing can be set as 
default at the level scheme/activity (field CLASS_NAME in table /SCMB/TSCSCHE). The 
ABAP-OO class Is set by a symbolic name CLASS_NAME. The symbolic names 
CLASS_NAME are defined in the dynamic part of the scheme usina table 
/SCMB/TSCCl-ASS, 

For each activity of a scheme a control parameter that enables external processing can be 
maintained (field CLASS^USAGE of table /SCMB/TSCSCHE). This parameter can have the 
values: No external method class use, always take default from activity definition, always 
take default from definition of static scheme, always take dynamic determination depending 
on application data, evaluation by priority: Dynamic determination, static scheme definition, 
activity definition 

For each activity of a scheme the start and end can be mapped to a date type that is used 
for the condensed timetable format. This mapping is done using table /SCMB/TSCSCHD. 
Field DATETYPE denotes a date type of the condensed timetable fomnat. ACTITYPE de- 
notes an activity type of the scheme and ACTIDCAT denotes whether the start or end of the 
activity should be mapped (ACTIDCAT may have the values A ='start of activities', B ='end 
of activity'). In addition, a symbolic class name may be defined by field CLASS_NAME for a 
more complex transformation algorithm between the two timetable formats of a scheme. 
Note that an unambiguous transformation between a date of the condensed format and a 
date of the extended format must be possible in both directions of transformation. 
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3.1 .2 Definition of the Dynamic Part of a Sclieme 

The dynamic part of a scheme defines the behavior of the scheduling for a certain scheme de- 
pending on application data that is passed to the scheduling service call. The definition of the 
dynamic part compnses: 

- A definition for ABAP-OO classes (via table /SCMB/TSCCLASS) that can be used in the 
scheme definition. This definition indicates for which purpose the class may be used. This is 
indicated by the fields USE_* which are simple flags. The definition is done by first defining 
a symbolic name for an ABAP-OO class (field CLASS_NAME) and by linking an ABAP-OO 
class to this symbolic name (field SEOCLSNAME). It is thus possible to ship the datasets of 
table /SCMB/TSCCLASS. Note that the table has delivery category 'G' and a defined name- 
space for the symbolic class names. In addition, using table /SCMB/TSCCLASST. a text 
describing the functional role of the class can be defined for each symbolic class name. 

A definition of the transformation of extemally provided properties (passed to the scheduling 
via an interface) into the internally used table of properties. This is done using table 
/SCMB/TSCIMAP that might have several datasets for an intemal property DATA_NAME. 
Mapping might be carried out directly by passing the value of a property PROP_N/^E 
(provided by the calling application via the interface of the scheduling) or it might be per- 
formed in a more complex way using an ABAP-OO class that implements the mapping inter- 
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i^ fS. M^-^^r^^- *° mapping, all properties that are passed via 

SCM scheduling interface are transferred with a name identical to an internally used prop- 
h'SPa MAMc " kV^/o^.*!!?^^^''*®''"^"^ P^v'ded property names that are not used as 
inJIov?? fK*".^?'® /SCMB/TSCIMAP. The internally used table of properties is the start- 
ing point for the determination procedures described below. 

■ /^rM^J^^^ri rS^A'°c^*'°"^''^^'".^^! P^"^^' determination. This is done using table 
r^i h«^!£ w ^^^"^^""^ "^'^ °^ ^" ^*=*''^"y °' « s'^f'eme a location/partner 

may be determined directly by value mapping from an internal property DATA NAME or by 
using an ABAP-OO class that implements Interface /SCMB/IF SC LOCA "These lo<S- 
tions/partner IDs may subsequently be used to detemiine the dufation. working hours and 
time zone of he activity. Within the scheduling framework several different ty?es of busi- 
n^s partners/locations may be used. For example one may make use of the ABA business 
partner with ABAP data element BU_PARTNER (CHAR10) or the APO location witti AB/S 
data elernent /SAPAPO/LOCID (CHAR22). Inside the scheduling framework t?e pa^efwS 

IcS .rSr.iL^r®"'' ""^""-Kf ^ °^ ^*^''^»y- Applications that make use of 

th^^r^iSl^ T 7«PO"s*'e fo-- the consistency of the partner determination setup and 

S«t^ ff?? ^®®*Tr^^T ^^'"""^ '"^y '"^'^^ °' t'^ese partner IDs. The procedures 
that use the partner IDs have to be adopted to the type of partner. u^uures 

/scMR']i'^rML%"^'''"®"*u°^ internally used property data. This is done using table 
!S« kI w #• scheme a set of intemal property names (field DATA NAME) 

f^t^ fscMB^F ?r M?<.?''°P^^ name several ABAP-OO classes, which implement inter- 
face /SCMB/IF_SC_MAST. can be specified with different priorities. In case the property is 
not yet known in the scheduling (because it could not be detemiined by transformation froin 
tt^e properties provided via the scheduling interface). SCM scheduling will use the ABAP- 
SSnrfr-^f f °^fL*° "^^^fT"^ Praperty. This is the how master data or application- 
specific data might be read dunng SCM scheduling. Access to the data is not perfonned in 
AR^^nA^ f «''^«'^"""9 framework but is done within the dynamSSJ cJo- 

sen ABAP-OO classes. These implementation classes may belong to a package/softvSre 
component different to SCM scheduling. M«»c^agwsonware 

itrifS-c?«xo-ro®c:'*'°'''''"H ^^""^ ^^^^""^ determination. This is done using table 
SSJ^S^^^S- ^'^"'"^ °^ ^ ^'^^^"'^ st^e^"^ "light be determined by 

?RAP no ..'"^ °^ '"^'"^^ °^ "^'Sht be determ^ed by means of an 

ABAP-OO class that implements interface /SCMB/IF_SC_TSTR. In order to schedule wKh 
the time unit day' (see section 3.7) in addition to a time stream, a factory calendar ma^be 
determined by means of the ABAP-OO class. The value of a property may consisrof a «me 
stream ID concatenated by a factory calendar ID. A factory calendar ?an also bl determ ned 

?SCMl^SC^STRSf^^;/THH« ^"'r*^ °' ^ ^"^^^^ ^'^'^^^t^ o» t^We 

/&CMB/TSCTSTR might exist with different priorities. 

A definition of duration determination. This is done using table /SCMB/TSCDURG and Is 
*° "'"^ determination. Note that duration consists of a value and a unrt 

(DDIC: TIMEDURA and TIMEUNITNA). The value of the internal prope^ That 11^8^ fo 

"^^si^^'s;!^:.T^yT's^E:s.^^T °' ^ ^^'"^ ^ 

IkcM^n^CTr^JZl determination of activities. This is done using table 

?n» H H ♦ analogous to time stream detennination. The time zone of activities 

IS needed to round dates and to schedule In case a factory calendar is used. Note tha each 
act^^ity has a single time zone. The time zones used in the scheduling algorithm Vo round 
Sm/I;? end dates are Identical to the time zone used to schedule the duration wit^ r^ 
gards to a calendar. If an application wants to make use of different time zones it has te 
model an act vity network consisting of several activities. For exampS a SnspJrt from 

three activities: Goods issue, transport and goods receipt. Goods issue and gooSs rlJeS 
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will have the time zones GET and EST, whereas the transport activity will have the time 
zone that corresponds to the working calendar of the ship. 

A definition of the determination of ABAP-OO classes for extemal processing. This is done 
by table /SCIVIB/TSCMETG and is analogous to time stream determination. This determina- 
tion may take place depending on the CLASS_USAGE field of table /SCMB/TSCSCHE. 

- A definition on how to evaluate if sub-networks, which are attached to an activity, will be 
expanded in the scheduling. This is done by table /SCMB/TSCEXPN (see 3.2.2 for details). 

Note that the four identical-looking tables /SCMBrrSCTSTR, /SCMB/TSCTZON. 
/SCMB/TSCDURG. /SCMB/TSCEXPN will differ by the ABAP data elements used for the field 
CLASS_NAME. Thus, dedicated search help and documentation can be assigned to each use 
case of the classes. 
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3.1 .3 View Cluster and Views for Maintenance of the Scheme 



To maintain the static and dynamic part of the scheduling scheme, standard generated view 
maintenance will be used. 

To maintain the atomic objects and table /SCMB/TSCCI_ASS (which describes the set of avail- 
able ABAP-OO classes), a view cluster /SCMBA/C_SC_ATOMIC will be used. By means of this 
view cluster all these database tables will be maintained within a single user dialog. Transaction 
/SCMB/SC_SETUP_A which makes use of SM34 and view cluster /SCMBA/C_SC_ATOMIC will 
be created. The view cluster will consist of the following views: 



cuEm- 

DURATYPE 
TEXT DURA 



CUENT 
ACTIPlTPE 
TEXT ACTI 



CUENT 
DATETYPE 

TEXT DATE 



CUEm- 

class^name 
text.class 
secx:lsname 
use.dateformat 

USE^EXTPROCESS 

USE__DETCALENDAR 

USE^D ETDU RATION 

USE_DETT20NE 

USE^DETEXTPROC 

USE.DETSUBNET 

USE__DETLOCATION 

USE_MAPPROPERTY 

USE DETPROPERTY 



To maintain the static part of the scheme view cluster /SCMB/VC_SC_SCHEME and transac- 
tion code /SCMB/SC__SETUP_S will be used in the same way. This view cluster will be struc- 
tured so that the data is maintained depending on the scheme. View cluster 
/SCMBA/C_SC_SCHEME will comprise the following views: 



CLIENT 
SCHEME 
TEXT SCHEME 



CLIENT 

SCHEME 

ACTITYPE 

DURATYPE 
SDATETYPE 
EDATETYPE 
CLASS.NAME 
CLASS USAGE 



CLIENT 

SCHEME 

DATETYPE 

ACTITYPE 
ACTIDCAT 
CLASS NAME 



In addition, view cluster /SCMB/VC_SC_SCHEME will comprise a view for each table of the 
dynamic part of the scheme. These are: 

- /SCMBA/^SCTSTR 

- /SCMB/V_SCTZON 

- /SCMBA/_SCDURG 

- /SCMBA/_SCEXPN 

- /SCMBA/ SCMETG 
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- /SCMBA/_SCLOCA 

- /SCMBA/_SCIMAP 

- /SCMBA/_SCMAST 

3.2 Definition of tlie Activity Networic 

With the definition of the activity network a business process is defined from point of view of the 
scheduling. The activity network defines the set of activities present in a business process as 
well as their relation in time. The network definition has to include a cross-reference to a 
scheme that will be used during the scheduling of the activity net. 

The network definition will not be carried out by SCM scheduling tools. The network definition 
will be carried out by means of the BPM (workflow builder). SCM scheduling will use API func- 
tion module SWD_APLWORKFLOW_GRAPHIC^GET to read the network. As of Basis release 
6.20 SP4 the interface of this API will contain all data needed for the function described below 
A prototype (see reference in section Fehlerl Verweisquelle konnte nicht gefunden wer- 
den.Fehlerl Verweisquelle konnte nicht gefunden werden.Fehler! Verweisquelle konnte 
nicht gefunden werden.), which used an internal workflow function 
SWD_WF_DEFINITION_READ, already showed the feasibility of the integration of BPM and 
SCM scheduling described above. 

The network definition used Internally by the scheduling comprises a table of activities and a 
table of lines that denote predecessor - successor connections. This network definition is de- 
rived from the workflow data read by the workflow API. 

In the BPM in the basic data section, which Is the data at header level of a workflow a property 
that denotes the key of a scheme has to be defined. The name of the property will be a fixed 
name 'SAP.SCM.BAS.SCH.SCHEME'. With this property the scheme that will be used in the 
scheduling of the process is denoted. 

In the step maintenance of the BPM, you can define that a property that denotes the technical 
name of the business process step as a scheduling activity. The name of the property will be a 
fixed name 'SAP.SCM.BAS.SCH.ACTITYPE'. If this property is present for a workflow step this 
step IS relevant for scheduling. If this property is not present for a workflow step the step is not 
relevant for scheduling. The value of the property denotes the activity type of the workflow step. 

A network of scheduling activities can be derived from the BPM network of steps. This network 
of scheduling activities may not contain all BPM steps due to neglecting steps that are irrelevant 
to scheduling. The set of lines of the network of scheduling activities is derived from the lines of 
the BPM network of steps. BPM lines that end at a step irrelevant to scheduling are concate- 
nated. These concatenated lines are the lines of the activity network that have a step relevant to 
scheduling at both ends of the line. 

Note that in the creation of the network of scheduling activities only the step property rele- 
vant/irrelevant for scheduling is used. The workflow node type is not taken into account This 
node type indicates the type of step (for example, activity, condition, multiple condition while 
until, fork...). Thus all steps that are not real activities (like a condition) will not be relevant for 
scheduling. Furthemnore, these types of steps have to be used carefully in the BPM definition 
because they are not present and/or are used with different semantics In the scheduling activity 
network. For example a condition step will lead to a network of scheduling activities with two 
lines (a line for the true result and a line for the false result of the condition) because the condi- 
tion Itself IS not evaluated in the determination of the activity network. Thus, a condition is used 
in the same way as a fork. 

The BPM (workflow builder) allows for top-down modeling of a business process that results in 
steps that contain a sub-network (sub flow). The header property '...SCHEME* of sub-networks 
has to be identical to the scheme used for the overall network definition (parent workflow) SCM 
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scheduling will be able to expand these sub-networks in order to obtain the complete activity 
network. Steps that contain sub-networks do not need to have the property '...ACTITYPE'. In the 
latter case, these steps themselves will never be part of the scheduling network (but their sub- 
network will be part of the scheduling network). 

Note that BPM (workflow) process definitions can be shipped. This allows the definition of stan. 
dard processes by SAP development. 

3.2.1 Process Determination and Standard Processes 

Applications that use SCM scheduling can provide a workflow ID at the interface of the schedul- 
ing service. In this case, the activity network of this workflow ID will be used by the scheduling 
service. This modus is intended for applications that make use of configurable processes. 
These workflows have to be set up by those applications meaning that the definition data of 
these workflows may be shipped by those applications. 

SCM scheduling will define and ship some standard process definitions on its own. Each of 
these standard processes will have an alias. Mapping between workflow ID and alias will be 
carried out using a table with delivery class 'G' (Customizing table, protected against SAP up- 
date, only INS allowed). If an application calls the scheduling service and does not pass on a 
workflow ID. a given alias will be used to determine a standard process. For example, one stan- 
dard process will be named 'SCHEDL' and will be a process definition the same as the fixed 
process definition used in SAP APO transportation and shipment scheduling. By means of these 
standard processes, SCM scheduling can perform a scheduling with an activity net that is con- 
sistent to existing SAP scheduling functions such as SAP R/3 and SAP APO shipment and 
transportation scheduling and SAP APO SNP scheduling. 

SCM scheduling will not internally perform a process re-determination in case of changed prop- 
erties due to external processing (see section 3.8.11). A process re-determination might be 
needed, for example, if a sourcing service such as Global ATP is used for external processing. 
It will be up to the calling application to re-determine the process and call SCM scheduling again 
with a new process description. 

3.2.2 Zooming Into Detaiis of an Activity Networic: Expand a Sub-Network 

If the activity network definition contains process steps that are sub-networks, two different 
types of process steps have to be handled differently in the scheduling: 

1) A process step contains a sub-network and has the property '...ACTITYPE'. In this case two 
possibilities exist: 

a) Expanding the sub-network during scheduling 

b) Do not expand the sub-network but take the parent step as a single scheduling activity as 
an estimate of the sub-network Instead 

2) A step that contains a sub-network does not have the property '...ACTITYPE*. In this case the 
sub-network always has to be expanded in the scheduling since no representation of this part of 
the process would be there in the scheduling othenA/ise. 

During the scheduling of a network, a decision has to be made for steps of type 1) whether the 
sub-network should be expanded or not. This will be done according to the settings of table 
/SCMB/TSCEXPN in the sam.e way as the other tables of the dynamic part of the schem.e (like 
table /SCMB/TSCMETG or /SCMB/TSCTSTR). Thus the expansion of individual activities can 
be controlled by several different procedures (via interface data and via different ABAP-OO 
class implementations of an interface) with different priorities. For example, you may set up a 
dataset In table /SCMB/TSCEXPN for each activity with DATA^NAME ='iACr/rYPE_EXPAND' 
where ACTiTYPE is the name of the activity as given In the BPM step which holds the sul>- 
network. Using interface data (table of properties) of the scheduling, the calling application may 
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then control the expansion of certain sub-networks by submitting the relevant prooertv 
•/\C777VPE_EXPAND' with value TRUE*. h k y 

Zooming into the details of a business process and thus scheduling it by taking into account 
more details may be used to have different views of a business process. This could be depend- 
ing on the current process step where the business process is. You might have different levels 
of zoom for a preview of a business process, and during the different stages when the process 
is partially evolved . 

Note that the use of sub-networks to zoom into details of a process is limited to those sub- 
networks that were defined during the design phase of a business process. 

3.2.3 Determination of Sub-Networii for Coherent External Processing 

External processing will be possible not only for single activities but for a sub-network that com- 
prises several activities contained in the overall network. This will be possible for activities that 
are directly linked together, that perfomri 2"^ grade external processing (that is, the complete 
activity is determined by external processing) and all activities make use of the same ABAP-OO 
implementation class for external processing. 

Because these ABAP-OO classes are determined dynamically during runtime, a static definition 
of the sub-networks that can be processed coherently (together) is not possible. The determina- 
tion of sub-networks for coherent external processing will be done during runtime according to 
the criteria given above. 

The interface for external processing includes a relevance interface method that is used by the 
scheduling during the pre-step of the controller. This relevance interface allows the scheduling 
to check whether 2 grade external processing will be perfomried. In addition, the scheduling 
can check via this interface whether sub-network processing is allowed and if it can be handled 
by this ABAP-OO implementation class. If this is the case, activities that fulfill the criteria of a 
sub-network will be scheduled coherently by a single call to the external processing ABAP-OO 
class that schedules the complete sub-network. 

Note that these sub-networks may have several inbound lines and several outbound lines. They 
are not limited to a trivial sub-network consisting of single in- and outbound line. 

Note also that the use of sub-networks for coherent external processing is not driven by the 
design phase of the process (it is not due to network master data). It is due to the settings in the 
scheme master data that are evaluated during runtime and which describe the technical settings 
for processing. From a business point of view, the packaging for coherent external processing is 
just a technical detail; the business process itself remains unchanged. 

The detemiination of sub-networks for coherent external processing is done in the pre-step of 
the controller. Thus the schedule algorithm makes use of the network definition and does not 
perfomri any network determinations itself. The overall architecture thus remains open for other 
input sources of the network definition. 

3.3 Dynannic Use of ABAP-OO Classes 

Given the above data design. SCM scheduling will make use of ABAP-OO classes that imple- 
ment interfaces that are defined by the SCM scheduling package. This may take place in exter- 
nal processing as well as in the determination of data needed for the scheduling. 

Technically, the mechanism is similar to the BADI technique: An interface is defined and imple- 
menting ABAP-OO classes supply the functional part. As in the BAD! technique, interface defini- 
tion belongs to the application that makes use of interface methods (SCM scheduling) whereas 
the implementing ABAP-OO classes may belong to any other software component available on 
the same system. 
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SCM scheduling will use instances of these classes, but only with a narrowing type cast. This 
will ensure that SCM scheduling will use the generic interface that is defined by the scheduling 
only. The following short test coding shows the possibility of creating an ABAP code that serves 
these requirements: 

REPORT ZADTEST OO. 



interface II- 

methods testm. 
endinterf ace - 



class CI definition, 
public section, 
interfaces II. 
endclass . 

class CI implementation. 

method Il-testm. 
write : ' test ok' . 

endmethod . 
endclass . 



start -of -selection. 

data: refil type ref to II 



call method ref il->testm. 



Interface 11 is an example of an interface that will be defined by SCM scheduling. Class CI is an 
example of those classes that might be defined and implemented by other applications. Using 
the data design given above, it is possible to dynamically determine the class and therefore a 
specific Implementation. 

Due to the fact that the class type of the instance is used only dynamically in the code and the 
whole static code makes use of the SCM interface only, this is compatible with the ABAP pack- 
age check. This is true as long as the package to which the class belongs is allowed to use the 
interface definition of SCM scheduling. This is the case because all SCM applications are al- 
lowed to use any SCM Basis object. From the point of view of software packaging, the tech- 
nique used here is analogous to the BADI technique. 

In addition to the possibility of using ABAP-OO classes belonging to other packages/software 
components (a kind of direct use of application API's) you may hide the interface between SCM 
scheduling and the applications using ABAP-OO classes that are placed in the SCM scheduling 
package and that perform a call to other applications by calling BAPI's or PROXY functions of 
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the XI infrastructure. It is also possible to include cross-system processing in the internal proc- 
essing of the implementing ABAP-OO classes. The technique used for cross-system processing 
(RFC, BAPI or XI) is irrelevant for the SCM scheduling framework because it is hidden behind 
the scheduling API for external processing. 

Note that external processing is limited to synchronous processing. SCM scheduling will not 
enable asynchronous step-by-step scheduling of a process. Given that this may become Impor- 
tant when extemal processing is done via the XI infrastructure by external partners, asynchro- 
nous external processing will be a matter of a future release of SCM scheduling. The need for 
possible asynchronous external processing will be reflected in the design structure by capturing 
the complete data needed for scheduling the network in one memory object. This object would 
be the context that would have to be saved temporarily between several asynchronous external- 
processing steps and restored when going on after receiving the result of an asynchronous ex- 
ternal processing. A prerequisite of this future function will be the 'Scheduling a Package of 
Requests With External Processing' as described in section 3.8.12.1. 



3.3.1 Search Help and Validity Check for ABAP-OO Classes Implementing 
Certain interfaces 

A search help for allowed ABAP-OO classes (classes which implement a certain interface) can 
easily be created. This has already been shown in the prototype implementation. Thus the us- 
ability data maintenance that defines a scheme can be improved. (Beyond the prototype exam- 
ple that defines a search help by direct use of a DDIC view several other examples such as 
function SWD_HELP_F4_CLASSES_BYJF exist). 

In addition, the standard view maintenance provides an exit-point (event 05) were a validity 
check can be implemented. This validity check can be created analogous to the search help. 

In addition to the validity check during scheme maintenance, a validity check at runtime is 
needed, because of the possibility of dynamically determining an ABAP-OO class by means of a 
method. If an ABAP-OO class, which will be used in the scheduling, is not available in the sys- 
tem where the SCM scheduling is processing, an exception will be created. In order to check 
the consistency of the scheme definitions (static and dynamic part) present in a system, a report 
that can validate that all ABAP-OO classes used in scheme definitions are available on the sys- 
tem will be created 

3.3.2 Generic Data Transfer to Extemal Processing 

ABAP-OO classes that determine duration, calendars and so on, work with the table of internal 
properties and the locations/partners of the activities as input data only. This data is also in- 
cluded in the interface for external processing. Given the fact that external processing may be 
much more complex than the determination of master data, the interface of extemal processing 
will additionally include a generic data container of type ref to IF_SWF_CNT_CONTAINER. This 
is the container as used by the BPM and BRR (workflow). This container may be passed to 
SCM scheduling by applications. SCM scheduling will pass the container to each external proc- 
essing. In contrast to the table of properties, the container allows complex data types to be 
passed. 

if Fulfilim.ent Coordination makes use of SCM scheduling, this container may be identical to the 
process context container used for starting a workflow process. 

3.3.3 Preventing Recursive Calls Within External Processing 

SCM scheduling may be used within external processing methods. This may lead to recursive 
SCM scheduling and external processing calls. 
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An example would be: 

Application FC calls SCM scheduling. The scheduling invokes external processing for the start 
date of activity PiCK by means of method/class XCLASS. The external processing may call the 
scheduling. This recursive scheduling will carry out external processing again for start date of 
activity PICK by means of method/class XCLASS. And so on... 

The recursive call can be prevented if the scheduling carried out within the external processing 
is prohibited from calling the same external processing again. The SCM scheduling interface will 
have an optional input table that can be used to prohibit external processing. Each line of the 
table holds an activity type and flags that describe which external processing will not be earned 
out (1^ grade start/end date or 2"^ grade). The table can be used to prohibit external processing 
for several activities, which is useful in case of multiple recursive calls to SCM scheduling. If 
external processing is called by SCM scheduling, this table will be given to the interface of ex- 
ternal processing so that it can be passed to the SCM scheduling when it is called internally. 
The table will at least contain the data that describes the external processing that is called at 
this processing step. It may contain more data in the case of multiple recursive calls. 
It is up to the outer ABAP-OO class that performs the external processing to decide if recursive 
extemal processing will not be carried out. The decision on this will be complex because cases 
exist when recursive scheduling, which makes use of the same external classes, makes sense. 
SCM scheduling will monitor which extemal processings are still running by means of a static 
table in class /SCMB/CL_SC_CALC. If recursive calls are forbidden and the static table indi- 
cates that an external processing is still running, SCM scheduling will raise an exception when 
the same extemal processing is to be called. 

3.4 Functional ABAP-OO Class Structure 

The rough design described in section 3 will be implemented by means of ABAP-OO. This 
means that all functional parts (agents) shown as rectangles in the block diagrams will be im- 
plemented as ABAP-OO classes. In addition. ABAP-OO classes will be needed to implement 
data storage (which is not database tables but some kind of data buffers in the memory). The 
management of SCM scheduling database tables (scheme definition and process data) will also 
be encapsulated in ABAP-OO classes and/or function groups of generated view maintenance. 

3.5 Scheduling Master Data 

SCM scheduling will enable you to maintain weight and volume groups. These groups might be 
subsequently used as parameters for duration and time stream determination. 
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All Other master data needed for scheduling will not be stored in tables belonging to the core 
framework of SCM scheduling. Thus the core framework of SCM scheduling will not provide any 
tools for maintaining this data. Master data of other components used by SCM scheduling may 
comprise 

SAP Basis: Time streams and factory calendars 
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SAP Basis: Business rule repository which may hold conditions to determine duration and 
time streams/factory calendars 

SCM Basis: An interface for master data retrieval of location and product 

Any other master data of other components. 

Given that SCM scheduling enables you to configure the determination procedures by setting up 
ABAP-OO classes in the dynamic part of the scheme, those classes (which implement the inter- 
faces of SCM scheduling) may use any other application's/component's/system's data. 

In general. SCM scheduling provides a framework for the configuration of determination proce- 
dures of master data but does not have its own master data. The only exceptions are master 
data of weight and volume groups that are identical to SAP R/3 and SAP APO volume/weight 
group master data. 

3.5.1 Time Zone Interpretation of Time Stream and Factory Calendar Mas- 
ter Data 

SAP Basis time streams (table TTSTR) and SAP Basis factory calendars are used as master 
data to describe working hours/days. Depending on the time unit used for scheduling, either a 
time stream or a factory calendar is used (see section 3.7). 

A prerequisite of time streams that will be used by SCM scheduling is that they are stored in a 
database with time zone UTC. This is the case if field TTSTR-T20NE is either initial or equal to 
'UTC. This method of storing time stream data is already used by SAP R/3, SAP APO and SAP 
CRM. For example, if you define a time stream using transaction /SAPAPO/CALENDAR with 
time zone CET, in SAP APO all period data defined in this transaction will be converted to time 
zone UTC before storing it into the time stream database. A drawback of using of time streams 
with time zone UTC is that for several time zones with identical working hours (in local time 
zone), a single time stream does not suffice. For each time zone an individual time stream has 
to be created as master data instead. Due to backward compatibility reasons. SCM scheduling 
will make use of time streams stored in time zone UTC only. Thus SCM scheduling may directly 
use SAP Basis time streams that are defined by master data maintenance tools of existing SAP 
applications (like /SAPAPO/CALENDAR). 

In the case of factory calendars, a time zone cannot be specified in the master data itself. Thus 
a factory calendar is a generic definition of working days independent of a time zone. A factory 
calendar that is assigned to an activity will be used in the local time zone of the activity. 

3.6 Use of (Application-Specific) Master Data in the Scheduling 

In general, all master data that will be used by the scheduling may be passed to the scheduling 
via the table of properties of API interface method /SCMB/IF__SC_SCHED->SCHEDULE. This 
master data may be used to determine scheduling-specific data (such as the determination of 
the duration of an activity by means of conditions) and may also be used for external process- 
ing. 

In addition, data enrichment can be performed within the scheduling service by adding addi- 
tional property datasets. These properties are then available during the subsequent determina- 
tion of scheduling specific data (such as the duration of an activity). 

Data enrichment is carried out at the beginning of the pre step of the controller according to the 
settings of table /SCMB/TSCMAST. In this table you assign several names of ABAP-OO 
classes with different priorities to the internal name of a property. By means of an ABAP-OO 
class the value of an internal property may be derived by any access to master data, if the value 
of the property is not yet known due to properties given via the interface to the scheduling ser- 
vice. 
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The settings of /SCMB/TSCMAST are scheme-dependent. A scheme can thus be used to re- 
strict possible master data read accesses to a certain number of ABAP-OO classes. For exam- 
ple, in the case of a scheme that does not contain a transportation activity the scheduling does 
not need detailed knowledge on transportation properties such as transportation zones of deliv- 
ery plant and goods recipient. In this case, there is no need for a dataset in /SCMB/TSCMAST 
that ensures that the transportation zone is known within the scheduling (due to interface data 
or due to reading master data). 



3.7 Scheduling With Time Units 

SCM scheduling will make use of package SZTI that was originally developed for CRM but was 
moved to Basis layer with Basis release 6.10. This package contains the interface 
IF_TIMEUNIT_CALC and implementing classes for time units second, minute, hour, day, week, 
month, quarter, year and exact (which means that no time unit is given). All units (except unit 
exact) describe dates by means of a time slice with a start and an end timestamp. In the case of 
the unit 'exact', the start and end timestamps of the time slices are identical. 

The interface IF_TIMEUNIT_CALC contains the methods round and move (scheduling) that 
allow for rounding and scheduling with a given time unit. The scheduling with units exact, sec- 
ond, minute and hour may consider a time stream. The scheduling with unit day may consider a 
factory calendar. Scheduling with larger units does not consider any factory calendar or time 
stream. 

Both methods, round and move (schedule), may consider a time zone. In the case of rounding, 
this time zone is used for the conversion of a UTC time stamp to a local date and time that is 
used in the rounding mechanism. The rounding mechanism always rounds a given time stamp 
to a time stamp that is equal to the start of a time slice. This start of a time slice is called a 
rounded timestamp. The rounding is done in the frame of local time zone. For example In the 
case of unit 'day', the rounded timestamp will be equivalent to the start of a day In the local time 
zone. In case of scheduling with time unit 'day* with method. *move', the time zone is needed for 
conversion to the local date because the scheduling has to be executed in the local frame in 
order to take a factory calendar into account correctly. 

Package SZTI comprises database table TIMECUUT and TIMECUUTT that hold the information 
of available time units and their implementing classes. These datasets will be shipped by SCM 
scheduling. SCM scheduling will ship datasets equal to those that are shipped by CRM. In the 
long run these datasets will be shipped with SAP Basis layer. For the time unit 'exact' no data- 
set has to be shipped by table TIMECUUT. An instance for processing with this time unit is al- 
ways created by the framework of package SZTI (CL_TIMEUNIT_BROKER). 

SCM scheduling will use the time unit of the duration, time zone and calendar of the activity 
(which are determined according to the dynamic part of the scheduling scheme by means of 
tables /SCMB/TSCDURG, /SCMB/TSCTZON and /SCMB/TSCTSTR) to perform method 'move* 
which is the basic scheduling of a duration taking into account a factory calendar or a time 
stream. 

A framework for the definition of the time units of the start- and end dates of the activities has to 
be set up within SCM scheduling. This definition is carried out by the SCM scheduling precision 
profile. Each profile comprises a list of date types with a unit assigned to it. The precision profile 
might be given in the header properties of the BPM by property name SAP.SCM-BAS- 
SCH.UNITPROF or can be specified call by call via the interface of the SCM scheduling meth- 
ods. Date types that are not contained in the precision profile but are used for scheduling will be 
taken into account with time unit 'exact'. 

The time units of the dates will be used to round the start and end dates of an activity. A single 
activity may comprise three different time units for start date, end date and duration. Time units 
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of start and end date are provided by the precision profile, the time unit of the duration is pro- 
vided by the procedures that are set up in the dynamic part of the scheme. 

The result of the scheduling will consist of complex date objects. These result date objects of 
the scheduling will consist not only of the rounded single timestamp but will also include a time 
slice of type CL_TIMESLICE (this class is contained in SAP Basis package SZTI). The time 
slice of type CL_TIMESLICE denotes start and end time stamp of the time slice in UTC. In addi- 
tion, time unit and time zone information will be included in each date object. The time zone is 
needed for correct interpretation of dates with time unit not equal to 'exact' because the round- 
ing is done in the frame of local time zone. Thus the slices make sense only in the local time 
zone of the date. 

The input interface of the scheduling will consist of the same complex date objects. Entry point 
dates and fixed dates have to be specified using these complex date objects. In the case of the 
input interface, only the start of time slice of type CL_TIMESLICE is obligatory. If time zone and 
time unit are not given in the interface data, the dates will be rounded using time zone and time 
unit determined within the scheduling before using the input dates within the scheduling algo- 
rithm. If time zone and time unit are provided in the interface data, the dates will first be rounded 
using these data before they are used in the scheduling algorithm. 
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The time units are extensible, because the tables TIMECUUT and TIMECUUTT have delivery 
category 'E\ Maintenance of time units can be done using Basis view V_TIMECUUT. 

To maintain the SCM scheduling unit profile, a view cluster that comprises view 
/SCMB/V_SCUNPRT and view /SCMBA/_SCUNPRO will be used. To maintain this view, clus- 
ter transaction /SCMB/SC_UNPROF will be created. 

3.8 Scheduling Algorithm in Detail 

The following features will be accounted for in the algorithm: 

1) Scheduling a network of activities including time units and external processing of activities 
or sub-networks. 

2) Take a list of additional entry point dates ('Roundtrip emulation*) into account. (See SCM 
scheduling specification document for details) 

3) Take constraint on earliest date (which may be specified Individually for each date type) into 
account 

4) Push or pull optimization (see SCM scheduling specification document for details) 

5) Take date fixing (fixing indicator and date values are provided by caller) into account. 

6) Splitting of the scheduling result due to extemal processing that may have several results. 

7) Convergence strategy (maximum number of iterations) 

The following features will not be supported by the scheduling algorithm: 

1) Allowed time interval for entry point. The algorithm does not internally perform a series of 
scheduling procedures that start with different entry point dates out of the allowed time in- 
terval and thus does not determine the best result out of the various scheduling procedures. 
This kind of logic has to be done by the calling application. Nevertheless, a time interval for 
the entry point date is used implicitly due to the time unit mechanism. An entry point time 
stamp (in UTC) is used in the scheduling algorithm after rounding the entry date using the 
time unit mechanism. 

3-8.1 Scheduling of a Single Activity 

This makes use of the following: 

Entry point date ENTRY (which is a time stamp in UTC) 

- Duration DURA with time unit DUNlToi the activity 

- Time zone TZONE of the activity 

Factory calendar/time stream CAL of the activity 

- Time unit SUNIT and EUNiT of start and end date of the activity 
The sequence algorithm for a forward scheduling will be as follows: 

1 ) Take entry point time stamp ENTRY and validate it against the calendar of the activity. This 
is done using if Jimeunit_calc->move with TZONE, DURA = 0, SUNIT and CAL. The result 
is a time stamp that is an active working time/day according to the time stream/factory cal- 
endar assigned to unit SUNfT. 

2) Schedule result of 1 ) using if Jimeunit_calc->move with TZONE, DURA, DUNIT and CAL, 
The result is a time stamp that is an active working time/day according to the time 
stream/factory calendar assigned to unit DUNIT. 
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3) Take result of step 2) and validate it against the calendar of the activity. This is done using 
ifJimeunit_calc.>move with TZONE. DURA = 0. EUNIT and CAL. The result is a time 
stamp that is an active working time/day according to the time stream/factory calendar as- 
signed to unit EUNIT, 

4) Round result of 1) using if_timeunit_calc->round with TZONE and SUNIT. The result is the 
time slice that contains the result of step 1). 

5) Round result of 3) using if_timeunit_calc->round with TZONE and EUNIT. The result is the 
time slice that contains the result of step 3). 



Results of step 4) and 5) are the start and end dates of the activity as determined by the sched- 
uling algorithm. These result dates are complex date objects (that include a time slice). 

Note that due to the rounding of steps 4) and 5) the rounded timestamp of the end date of the 
activity (this is the start time stamp of the end date time slice) is not always later than the 
rounded time stamp of the start date of the activity. If the start time unit is hour, the end time unit 
is day and the rounding is always done to the beginning of a time slice, the rounded timestamp 
of the start of the activity may be later than the rounded time stamp of the end of the activity. 
Due to the fact that the result does not consist of the rounded time stamp only but comprises a 
time slice with start/end time stamp (and a time zone) this feature of the rounded time stamps is 
not an error. The rounded time stamps alone are not meaningful! 

Note that the time slices of the result date objects contain at least one working hour second, but 
they may not completely consist of working hour seconds. This is due to steps 4) and 5) that 
round a working hour timestamp to a time slice. The rounding mechanism does not take a time 
stream/factory calendar Into account. 

Note that the precision assigned to the duration of an activity will not be better than the precision 
that is used for the dates. For example, use of DUNIT = day (that causes the use of a factory 
calendar in step 2) of the above algorithm) together with a precision of hour for start- and end 
date works without problems. 

For example, use of DUNIT = second (that causes the use of a time stream in step 2) of the 
above algorithm) together with a precision of day for start- and end date may result in rounded 
time stamps that are not a valid working hour second according to the time stream. In this ex- 
ample, a time stream that describes working hours with the precision of a second is spread out 
by the rounding mechanisms. Nevertheless, the latter example is allowed. It can be useful for 
example, to schedule activities with a working duration of several days, taking working hours 
into account and rounding the result at precision level of a day. (For example, a truck driver that 
may drive 8 hours a day and has a driving duration of 10 days would result in a start/end date 
difference of 30 days. The start and end date of the activity may be described using the time 
unit 'day' although a time stream with a second precision was used for scheduling). Thus to 
some extent, the use of several different time units (also within a single activity) may make 
sense and will lead to consistent scheduling results. In general, the use of several different time 
units may lead to strange-looking results that can only be understood by accounting for the fact 
that the result dates are time slices and not simply time stamps. 

Note that to get consistent results when using several different time units for objects of a sinqle 
activity (SUNIT DUNIT. EUNIT), the factory calendar, the time stream and the time zone as- 
signed to the activity have to be consistent. This is the case, for example, if transaction 
/SAPAPC/CALENDAR Is used to define the time stream using the time zone and factory calen- 
dar assigned to the activity. 

3.8.2 Scheduling a Single Activity With External Processing 

Extemal processing may be used to: 



68 



-69- 



a) Determine both start and end dates of the activity (2"^ grade processing) 
Or 

b) Determine the start date of the activity {1^^ grade processing) 
Or 

c) Determine the end date of activity (1^ grade processing) 

During the pre-step of the SCM scheduling controller, each ABAP-OO class to be used for ex- 
temal processing (according to the evaluation of the dynamic scheme) is asked to determine the 
details for external processing. This allows the external class to specify at most one out of the 
three possibilities a), b) and c). This information is stored in the graph objects of SCM schedul- 
ing (Class /SCMB/CL_SC_GRAPH) and is thus transfen-ed to the scheduling calculator. There- 
fore the calculator has the information as to whether 1** grade or 2"* grade extemal processing 
will be applied. 

If a) is applied to an activity, the algorithm described in section 3.8.1 is not performed. The inter- 
face of external processing will include the complex date objects so that the time slices of start 
and end date of the activity can be specified during extemal processing. Thus, external process- 
ing may override the settings of the precision profile for start and end date of this activity. The 
external processing interface will also have a flag that may indicate that external processing 
determines a single time stamp only for each date. In this case, step 4) and 5) of the algorithm 
of section 3.8.1 will be performed for the time stamps determined in external processing in order 
to determine a time slice according to the time unit setup of the precision profile. 

In the case of b) determination of the start date by external processing will be carried out as a 
preceding step 0) to the algorithm described in section 3.8.1. The extemal processing interface 
will have a flag that may indicate that extemal processing determines a single time stamp only 
and thus the time slice has to be determined by processing step 4) of the algorithm. Otherwise 
step 4) Is not processed and extemal processing overrides the settings of the precision profile. 
In addition, the interface will have a flag to indicate that step 1) should not be done. Thus the 
start date as determined by external processing is not validated for active working time accord- 
ing to the calendar assigned to the activity. This is needed, for example, if the start of the trans- 
port activity should be aligned according to a route schedule. The start date as determined by 
external processing will not be changed within the core-scheduling framework. 

In case of c) determination of the end date by extemal processing will be carried out as an addi- 
tional step between step 2) and 3). The end date is thus derived by first scheduling according to 
the duration of the activity and than by applying additional constraints due to external process- 
ing. As with case b) the two flags exist to inhibit the processing of steps 3) and 5). 

In the case of backward scheduling the algorithm described here and in section 3.8.1 is used in 
the same way. 



3.8.3 Scheduling Follow-up Activities 

The algorithm of single activities can be connected so that in the case of forward scheduling, the 
result of step 4) serves as the entry point date for the scheduling of a follow-up activity. 

Note that the start time stamp of the time slices is always used. In the case of forward schedul- 
ing the start of the time slice of step 4) Is used as entry time stamp for scheduling follow-up ac- 
tivities. In case of backward scheduling, the entry point time stamp is the start time stamp of the 
time slice that describes the start date of the activity that is the successor activity in time. 
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3.8.4 Basics of Graph Propagation 

A graph consists of nodes (vertices) and lines (edges) that connect vertices. If for all pairs of 
nodes (n, n') a connecting path exists (by propagation along lines) the graph is called a coher- 
ent graph or a network. 

A line may have a direction, which means that propagation along the line is allowed only in one 
direction. Such a line is called an arrow. A digraph Is a graph with lines that all have a direction 
(lines without direction do not exist). 

Lines that connect nodes (n, n') are adjacent to n and n\ A digraph may be defined by a list of 
adjacent lines for each node, the adjacent list 

Two basic methods depth ffrst search (DFS) and breadth first search (BFS) exist to propagate 
through a graph. 

In the case of breadth first search (BFS). all lines adjacent to the starting point node will be 
propagated first. This means that all nodes that are near to the entry point node will be visited 
first. In further iteration steps, all other nodes will be visited. The sequence depends on the 
number of arrows needed for propagation from the entry point to a specific node. 

In the case of depth first search (DFS). an adjacent arrow of the starting point node is selected 
and the propagation occurs throughout the whole graph until an end node is reached. At each 
secondary node, a single adjacent arrow is used for propagation. An end node is a node that 
has no arrow that is still unprocessed. Such propagation along a path of several arrows is called 
a single propagation. After an end node has been found, the next adjacent arrow of the starting 
point node is used. When all adjacent arrows of the starting point node have been processed, 
the remaining adjacent arrows of the secondary nodes that are directly connected to the starting 
point are processed. 

The paths of arrows that are used for the depth first search form the DFS tree. Arrows that end 
at a successor node of the DFS tree that has already been processed are forward arrows. Ar- 
rows that end at a predecessor node of the DFS tree (which has already been processed) are 
backward arrows. Backward arrows thus form a cycle in the graph. 

One may define a length of lines that connect the nodes. Thus propagation along an arrow (line) 
would cause a value increase on the length scale. It is also possible to define a negative length 
that results in a value decrease when propagating along the arrow. 

3.8.5 SCM Scheduling in the Framework of Graph Propagation Basics 

The network of activities (workflow steps) as defined by BPM fomn a graph. The activities are 
the nodes of the graph. The BPM data model comprises these nodes and the lines that connect 
the nodes. 

SCM scheduling will use the DFS algorithm because it is important to at first perform backward 
scheduling to the very first date present in the network. This arises from the possibility to con- 
strain the earliest allowed date and from the possibility that In backward scheduling, an activity 
can be shifted towards the future due to the results of external processing. For example, an ATP 
check on the start of picking might postpone the activity to a later date during backward sched- 
uling also. If one of these actions takes place, the complete result of the backward scheduling 
performed so far becomes invalid and the scheduling has to be restarted with a new entry point. 
If a backward scheduling (starting from the entry date) is perfomried using the DFS algorithm^ 
the number of restarts of the scheduling is minimized. 
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The BPM data denotes the time relation of the activities by defining a line by a pair of (prede- 
cessor node, successor node, (n, n')). SCM scheduling will perform a DPS by first carrying out a 
backward depth first search with a subsequent forward depth first search. In the backward depth 
first search, all nodes (activities) that can be accessed by starting with a backward (in time) 
arrow from the entry node will be visited. Backward depth first search scheduling may also 
comprise paths that include propagation forward in time, see DPS tree path number 3 in the 
following figure. 



scheduling algorithm:propagation through a complex ;!^^ 
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The following figure shows how a simple graph of two branches is scheduled with extemal 
processing. First a backward DFS is carried out. Within this backward DFS a 1^ grade external 
processing delays the start of the second activity. Due to this delay, the already scheduled ac- 
tivities 3 and 2 are invalidated and the forward DFS is started with a new entry point (start of 
activity 2). 
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3.8.6 Restrictions of the Graph 

SCM scheduling will not support at! kinds of graphs. The following restrictions apply: 

- Only coherent graphs are allowed. SCM scheduling will not schedule several independent 
networks in a single call. 

- A length of lines is not supported. You may define the length of a line by assigning duration 
to It. Thus the end date of a predecessor and start date of successor activity could differ by 
an amount of time due to the network definition. Also an overlap of activities would be pos- 
sible due to a negative length. 

- The nodes of the graph are the scheduling activities, not the scheduling dates. Thus the 
graph always describes the relation of start-Zend- date of activities of successor- 
/predecessor-activities. It Is not possible to link an end date of an activity to an end date of 
another activity. A start-start link is not possible. 

• Graphs with sequential activities that split up into several parallel branches that join into 
several follow-up activities are not supported by SCM scheduling in the first release Graphs 
that contain parallel activities that do not form a cycle are allowed. In the terminology of 
graph propagation, all graphs containing forward- or backward arrows (see the definition in 
3.8.4) are not allowed in the first release of SCM scheduling. In the case of these graphs 
scheduling results of paths of the DFS tree may become invalid due to subsequent schedul- 
ing of forward-Zbackward arrow paths that result In incompatible dates of activities being di- 
rectly linked together. For example, a follow-up activity, which was already scheduled due to 
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propagation along a DFS tree path, may have an earlier start date than the end date of the 
last activity of a forward arrow path that is the predecessor of the follow-up activity. This in- 
compatibility would have to be resolved by additional Iteration steps that recalculate the 
DFS tree path. This feature will be a matter of a future release of SCM scheduling. Here is 
an example of such a complex graph with allowed split/join and a non-allowed section on 




scheduling algorithm: a complex graph with split and ;.\r.^ 



oin 



line 

node(activity) 




Rules are not supported at the split/join points of a graph. The graph propagation algorithm 
only knows the predecessor-successor relations of the activities. For example, you may 
think of rules such as: Start the follow-up activity of a join if one of the predecessor activities 
is completed. This kind of rule is not supported. The graph propagation and the predeces- 
sor-successor relations imply that a follow-up activity of a join will have a start date later 
than the latest end date of predecessor activities. 



3.8.7 Depth First Search Propagation Algorithm 

The following Is a sketch of the basic algorithm: 
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1 ) Definitions: 

B is the array of nodes that were visited during depth first search 
R is the array of nodes that have arrows that are still unprocessed 
/V is a node 

PN is an array that comprises all unprocessed arrows of the adjacent list of N 



Interface of procedure 'propagate': 

Entry point node b. PN for all N (iist of adjacent arrows ofN) 



Coding of procedure 'propagate': 



Initialize B and R 
Add b to B 
Add b to f? 

WHILE (R Is not empty) 
Select node N out of R 
IF PA/ is empty 

Delete N from R 
ELSE 



(reset) 



rows) 



N' = PN (first element).end (propagate next arrow of list of unprocessed adjacent ar- 

(mark arrow as used!) 



delete PN (first element) 
IF N' is not element of B 

Add N'to B 

Add N'toR 

ENDIF 
ENDIF 
ENDWHILE 



(mark A/' as visited node) 

(include A/' into the array of nodes that might have 
unprocessed arrows) 



For a depth first search: 'Select node out of R has to be implemented as last in first out (LIFO). 
For breadth first search: 'Select node out of R has to be implemented as first in first out (FIFO). 
The LIFO implementation can be carried out using an Internal table for R. Adding an element to 
R can be carried out by an Insert table index 1 , the "Select node out of R can then be carried 
out by a read index 1 . 

In order to separate into backward and forward DFS scheduling, the procedure 'propagate* has 
to be processed twice. For backward DFS the list of unprocessed adjacent arrows of the entry 
point node (activity) will only comprise the backward links. For fonyard DFS the list will only 
comprise the forward links. A backward link of node A/ is a line with node N as successor node. 
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In addition to the general split into backward/forward DFS propagation, all lists of adjacent ar- 
rows PA/(n) will be sorted in such a way that the backward links are first. The above algorithm 
that selects the next node by looking at the first item of the list of unprocessed arrows with code 
N' = PN(first element).end will first execute the DFS paths directing into the past. This is shown 
in the above figure of propagation via a complex graph (see 3.8.5) where path 2 Is propagated 
before path 3. 

The scheduling of individual activities will be done when the node (activity) is marked as visited 
in the above-described DFS algorithm. 

3.8.8 Overall Scheduling Algorithm for a Single Scheduling Request 

The DFS algorithm is only a part of the complete scheduling algorithm, because in addition to 
propagating via a graph the scheduling has to fulfill several features (mentioned at the begin- 
ning of section 3.8). 

Here is the rough flow control of the complete algorithm (see below for flow control figures 
flow control fio^ . 

- While (no valid results and convergence strategy not yet done) 
-Loop on entry points (last one is the nominal entry point) 

Backward DFS propagation from entry point. 

If during backward propagation in time a delay occurred due to external processing 
(such as an ATP check), the delayed activity that was calculated at last will be the entry 
point of a subsequent forward DFS propagation. A complete path (branch) will 
be processed to its end before switching to the fonvard DFS. 

If during backward propagation in time a fixed date cannot be met by the scheduling, this will 
be analogous to delays due to extemal processing. If the fixed date is eariier than the 
scheduled date, no special handling will be carried out. In the case of backward processing in 
time, the eariier date will be taken. In case of forward processing in time, an early fixed date that 
cannot be met will cause a backward DFS propagation starting at the fixed date. 

- Forward DFS propagation from entry point or an activity that was delayed due to 
external processing in the backward DFS. Forward DFS may include 

a scheduling backward in time. If during this backward scheduling a delay occurs (due to 
external processing) this will create the need for a fonvard DFS starting with this 
delayed activity. 

- Push/pull optimization: Redo scheduling starting from the date that should be fixed in the 
optimization. Pull/push will start backwards/forward DFS in one direction 

only (starting from the date that is specified in the optimization request). 
Check whether this optimization date is unchanged in the new result. If it has changed, the 
result obtained before optimization is taken. Optimization failure can occur due to activity 
delays created in external processing. 

Check on eariiest allowed date. If needed, redo complete scheduling with a forward DFS 
starting at the eariiest node (start date of an activity) as calculated in the previously 
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preformed scheduling. 

- Check whether the request is met by the processing of this entry point. (->valid result) 

If the nominal entry point has been processed (and no error due to convergence has oc- 
curred), this is always a valid result 

- End loop on entry points 

- Exception handler for endless propagation: Ensure consistent result data and/or invoke 
convergence improvement 

-ENDWHILE (no valid result, and convergence strategy not yet done) 
Notel: 

Endless propagation through the graph may occur. These endless propagations have to be 
detected. Detection of endless propagation will be made based on the total number of proc- 
essed single activity schedulings. Every time an activity is scheduled, this number is Increased 
and checked for: 

Number of single activity schedulings > (N*N) * (number of entry points) * P * M * F 
where N is the number of nodes (activities), 

P = 1 in case of no push/pull optimization and P=2 In case of optimization 

M = 1 in case of lower limit for allowed dates is given and M = 2 if a limit Is given 

F is the number of externally given fixed dates 



If the number of single activity scheduling gets too high, the complete scheduling is stopped and 
an exception is raised from within the algorithm. This exception is caught by the exception han- 
dler in the outer layer of the algorithm that ensures consistent result data and may invoke a 
convergence improvement. Convergence Improvement will not be implemented in the first re- 
lease of SCM scheduling but is foreseen in the architecture of the scheduling algorithm It is 
foreseen that convergence improvement may change the scheduling problem slightly so that a 
solution for the problem may be found. 



Note 2: 

Detection of endless propagation may be due to the fact that no valid result for the scheduling 
problem exists. There are several ways of setting up a scheduling problem with the various fea- 
tures described at the beginning of this paragraph (earliest date, push/pull, and so on) that has 
no valid result. Some of these unsolvable settings may be easily detected, such as setting a 
fixed date that is earlier than the earliest allowed date. These easily detectable errors will be 
checked for right at the beginning in /SCMB/CL_SC_ENTR - this validates the interface data 
before the controller pre-step (that is. without detailed knowledge of the actual scheme and net- 
work). In addition, at the beginning of the calculator /SCMB/CL_SC_CALC, before performing 
the real scheduling algorithm, a rough check on the feasibility of the problem can be applied 
This check may calculate the time difference between certain fixed dates and compare it to the 
sum of the duration of the activities between the fixed dates. The difference of the fixed dates 
has to be greater or equal to the sum of the activity duration. Because this second (smarter) 
kind of check will be more time-consuming, the validation procedure at the start of the schedul- 
ing algorithm will be optional. 
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The following figures show the flow control of the algorithm. Backward propagation denotes 
backward scheduling in a simple linear graph. 




A more complex graph can be scheduled using the same algorithm with the DFS algorithm. 
Note that the flow control figure does not contain the fixed dates feature. This will be handled in 
the same way as the delays due to external processing (see textual description of the algorithm 
above). 
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3.8.9 Use of Fixed Dates 

When the algorithm propagates through the graph of activities real schPriuiinn «f o« =^ » 

absolutely rxed b„, are 3,10™', modSS b/iL'eThe^rli'isS^l^lt^aSito^^^ 

' k'"",^" 8'^'"' ""^ "'^t 9l>«n fixed dates are not consistent »iu, 

1^ grade external processing is not performed for fixed date<i ^ev^n if it Jq cof i« u ^ . 
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3.8.10 Splitting Due to External Processing 

Splitting the request for scheduling into several results with different dates will be allowed for 
external processing. The first result line will be used for further processing of the graph propaga- 
tion performed so far. The other results of the external scheduling will be used as entry points of 
several independent processings of the complete scheduling algorithm. The scheduling does 
not perform any type of correlation of individual scheduling results that occur in the case of split- 
ting a single scheduling request due to external processing. 

Further processing of the partly executed graph propagation is perfect If the external processing 
does not change a property that is relevant for the determination of scheduling master data. For 
example, such a changed property could be. in the case of ATP, the quantity, material or loca- 
tion. Change of properties will be discussed in the next section. 



3.8.11 Change of Properties Due to External Processing 

The interface for external processing will include an import table that holds the table of internal 
properties that were used in the pre-step of the controller for the determinations within the dy- 
namic part of the scheme. The interface for external processing will include an export table of 
changed properties (this may be any property from the import table of properties). 

Property changes may be for example, a quantity reduction in the case of an ATP check, a ma- 
terial/location substitution in the case of a global ATP check, substitution of means of transport 
in the case of a check against transport resources. Note that the concept of changed properties 
is not limited to any specific properties. Any property may be changed by external processing. 

If the table of changed properties is not empty, a check will at first be performed to evaluate if 
the dynamic part of the scheme depends on the changed property or not. This will be done by a 
controller method that checks whether the dynamic part of the scheme does not directly depend 
on one of the changed properties. This controller method also asks all of the classes, which are 
set up in the dynamic part of the scheme, to confirm that their determinations do not depend on 
the changed property. 

If one of these checks is negative, a complete re-evaluation of the dynamic scheme has to be 
made in order to re-determine the scheduling master data (calendar, duration, and so on.). This 
will be carried out by a controller method. After this re-determination, the scheduling algorithm 
will start at the very beginning using the result of the previous external processing (that changed 
the properties) as the entry point date to start the algorithm. If, in addition to a change of prop- 
erties a splitting also occurred, several independent processings of the complete scheduling 
algorithm will be performed with the splitting data (obtained from the previous external process- 
ing) as the entry points. 



3.8.12 Executing Multi-Scheduling Requests 

Up until now only the possibility of scheduling a single request that is passed to the scheduling 
interface method /SCMB/IF_SC_SCHED=>schedule has been discussed. This method will, 
however, be able to schedule several requests in a single service call. 

In the case of multi requests, the controller /SCMB/CL_SC_CONT will carry out the pre step for 
each request independenOy in a loop. This will end up with a graph object instance of class 
/SCMB/CL_SC_GRAPH (which holds all information needed to carry out basic scheduling 
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through a graph of activities) for each individual request. These objects are passed to the basic 
calculator /SCI\/IB/CL_SC_CALC->calculate. 

The calculator will check for external processing in each graph object. Those graph objects that 
have not set up external processing will be processed first in a loop analogous to the scheduling 
of an individual request. 

All graph objects that have identical ABAP-OO classes set up for external processing (irrespec- 
tive of the activity for which this class is used) will be put together in a package of graph objects. 
Note that created several packages, which are disjunctive with regard to ABAP-OO classes 
used for external processing, are created. Each package is processed individually. By means of 
a package, all external processing done by a certain ABAP-OO class can be accumulated. The 
need to accumulate several requests for external processing arises from performance aspects 
as well as from the fact that external processing may perform a correlation of several requests 
(like GATP delivery correlation as of APO 3.1). When all packages have been processed the 
calculator /SCMB/CL_SC_CALC is finished. 

The following figure gives an overview of the scheduling of multi requests: 



Scheduling multi requests: overview 
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3.8.12.1 Scheduling a Package of Requests With External Processing 

The calculator /SCMB/CL_SC_CALC starts the scheduling of the first request (graph object) of 
the package using its own private method DFS_PROPAGAT!ON{). This method makes use of 
the activity objects that perform the scheduling of a single activity once a node (activity) is 
reached in the DFS algorithm. The activity objects will use instances of ABAP-OO classes for 
external processing. During the scheduling of a package of requests, the methods for external 
processing will have an Indicator flag set that gives the extemal object the information that sev- 
eral calls may be accumulated (by the ABAP-OO class used for external processing). The ex- 
ternal object may then decide on its own if it has the ability to accumulate several calls If it does 
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not accumulate but performs the external processing immediately, the scheduling algorithm 
continues as described above in section 3.8.2. If the extemal ABAP-OO class has the ability to 
accumulate several calls, it has to buffer the request. In addition, the external object has to set 
up an event handler for event DO_EXT_PROC of class /SCMB/CL_SC_CALC. The method 
used by the activity objects to carry out external processing will then return a flag that indicates 
that the extemal processing request has been buffered and was not processed immediately. 

At this point, the scheduling algorithm of this request has to be stopped and the complete state 
of the DFS propagation and the scheduling of the single activity (where the extemal processing 
has to be applied) have to be captured. This will be done by creating objects 
MPO_DFS_PROPAGATION_STATE that are private objects of calculator class 
/SCMB/CL_SC_CALC. The captured state will guarantee the possibility to re-start the schedul- 
ing algorithm for this request at the same point where it has been stopped. 

After the state has been captured, the program flow will exit the scheduling of the individual 
request and will start scheduling another request of the same package. When all requests of a 
package have been processed, there are two possibilities for each request. Either it is already 
scheduled completely because no accumulation of external processing was carried out for it or 
the scheduling of this request is on hold. Requests on hold can be identified by the fact that they 
have an associated state object that was created when the external processing request was 
buffered. If at least one request on hold exists, the calculator will raise the event 
DO_EXT_PROC that will start the handlers of the extemal ABAP-OO classes. These handlers 
will execute the mass execution of the external processing for all buffered requests for extemal 
processing of a package. The handlers will buffer the result of the processing in the external 
ABAP-OO class. In ABAP-OO runtime the handlers are executed synchronously. In this way, 
the SCM scheduling calculator steps back in when all handlers (all external mass processing) is 
complete. 

Calculator /SCMB/CL_SC_CALC now has to re-invoke the scheduling of the scheduling re- 
quest(s) that are on hold. This can be done by re-starting the DFS algorithm with the captured 
state object. Now the resutt(s) of external processing can be retrieved from the external class 
and the scheduling of these request(s) may be completed. 

Note that the mechanism used to capture the state of the scheduling algorithm and put the 
scheduling for a request to status 'on-hold' may occur several times during the scheduling of a 
network of activities. 

Note also that inside SCM scheduling there is neariy no coupling of the several scheduling re- 
quests that carry out extemal processing by means of single mass processing. The only existing 
coupling inside SCM scheduling is the package structure. 

The following figure shows the concept for accumulating individual requests of extemal process- 
ing: 
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Scheduling multi requests: process a package 






3.9 Explanation Service 



3.9.1 Explanation Service Arcliitecture 

A sketch of the basic architecture has already been discussed in section 2.2.3.2. 

The explanation service will comprise a view controller class /SCMB/CL SC VIEWC and the 
following standard views; ~ ~ 

1) An ALV list that gives an overview of the activities and their date types, date values and 
time zones. External processing of dates or of the complete activity is also indicated The 
entry point date is indicated as well as whether the entry point date has been changed." 

2) An ALV list that shows the details of activities. Duration, factory calendar/time stream and 
locations/partners of the activity are displayed. This list of details is only available for those 
activities that were not completely scheduled by 2™' grade external processing. The details 
of an activity also include information on the determination procedure of master data 
(whether It was done via direct value mapping of properties provided via the interface or 
whether it was done by means of an ABAP-OO class). 

3) Views that can be provided by the ABAP-OO classes that were used for master data deter- 
mination. They might provide a protocol of these determinations. An example would be a 
protocol of the condition technique or a protocol of the BRR. 
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4) A view that is provided by the classes of external processing. This view can be invoked for 
each external processing of a single date or a complete activity. Thus the details of external 
processing might be shown in the framework of the overall SCM scheduling. 

6) A SAP Gantt chart graphic (made by SAP bar chart graphic) that shows the activities 
scheduled on a time scale. Change of dates will not be possible. The graphic will be a dis- 
play tool only. The activities are shown together with the calendar and constraints such as 
the fixation of dates. 

6) An ALV list that shows a log of the scheduling algorithm, including the graph propagation. It 
is thus possible to see how the algorithm propagated through the graph and how the algo- 
rithm performed several iterations. 

The number of views is not static but depends on the dynamic part of the scheduling scheme 
(because external processing may also enable an explanation service view). A dynamic view 
controller will be created to allow you to switch from view to view. A split screen will be used for 
the view controller. A tree control on the left side will allow for fast navigation through the avail- 
able views. The views will be shown on the (larger) right part of the split screen. Navigation be- 
tween the views can be done using the tree and/or by buttons/double clicking on the views. The 
tree holds an overview of available views for fast direct navigation. 



3.9.2 Ul Formatting of Dates 

In the scheduling explanation service the resulting dates will be shown to the users. Basis pack- 
age S2TI contains ABAP classes to format the output of dates. Interface class 
IF_TIMEFORMAT with implementing class CL_TIMEFORMAT_SIMPLE will be used to 
format the date fields of the ALV lists shown in the explanation service. The chosen format will 
depend on the precision of the dates. Date, time and time zone will be shown for time units 
smaller than a day. Day of week, date and time zone will be shown for time unit 'day'. Day of 
week and date will be shown for greater time units. The start time stamp of the time slice (which 
describes the dates in case of a unit unequal to 'exact') will be taken for the Ul presentation. 

These formatted dates (DDIC: TIMEJO) will be contained in the scheduling result too. In this 
way, applications that use SCM scheduling can directly create a formatted output of the result. 

3.9.3 API for Ul of Explanation Service 

The Ul presented in section 3.9.1 will be technically based on ABAP Dynpro technique because 
it makes use of Basis/ABA tools (ALV Grid Control, Basis firont end services, and so on...) that 
run in the Dynpro only. 

Some applications need to present the explanation data not in a Dynpro-based Ul but based on 
other technical Implementations such as Business Server Pages (BSP). In order to cover these 
requirements the explanation service will have an API that enables you to retrieve all SCM 
scheduling explanation data. This SCM scheduling explanation data also includes the informa- 
tion on the ABAP-OO classes that were used in the processing of the scheduling request (ac- 
cording to the settings of the scheme customizing data). The class method 
/SCMB/CL_SC_SCHED=>EXPLAIN can be used for this data retrieval. This method will have 
an input control parameter that indicates whether an Ul should be created intemally (as de- 
scribed In section 3.9.1) or if the method will be used to provide SCM scheduling explanation 
data only. The method will have an export interface which will provide all SCM scheduling ex- 
planation data with a calling application. This application may then invoke any kind of Ul for the 
presentation of the data. For example, this application may have its own set of BSPs that are 
used to present the SCM scheduling framework explanation data. The explanation data that is 
provided by the API will be structured analogous to the structure of the several views that were 
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presented in section 3.9.1. Thus the several vipvw* thaf ^^r. k» w ~ 
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SAP Basis layer of the class agent of a persistent class (see ABAP docunnentation on persistent 
classes for details!). During the SCM scheduling post service these objects will be converted 
into persistent objects. The persistent objects will automatically be written to the database (by 
means of the Basis object service) when a commit (work) statement Is executed. If the applica- 
tion does not call the SCM scheduling post service, the objects that hold the explanation data 
will remain to be transient objects (according to interface IF_OS_FACTORY) and will not be 
saved to the database when a commit (work) statement is executed. Conversion of transient 
objects into persistent objects may be carried out using interface IF_OS_STATE of the persis- 
tent class. With method •|F_OS_STATE->get' a copy of the transient object can be created. 
Afterwards the transient object can be released from the object service by 'IF_OS_FACTORY- 
>RELEASE'. Then the persistent object can be created by 'IF_OS_FACTORY- 
>CREATE_PERSISTENT* and filled by copying state object with method IF_OS_STATE->SET. 
The advantage of first creating transient objects instead of directly creating persistent objects is 
that per default no data is saved! The application has to explicitly trigger the data saving of SCM 
scheduling by calling its post service. 

The scheduling post service will raise public event 'POST of interface /SCMB/IF_SC_SCHED. 
This enables all instances of classes that were previously used for external processing (or de- 
termination of master data) to carry out their specific data saving. The instances of those 
classes will not be destroyed when the scheduling method is carried out if they subscribe to this 
event using ABAP statement *SET HANDLER'. Each ABAP-OO class that is used in the frame- 
work of SCM scheduling may set up an event handler method for this event. The event handler 
method will have the GUIDs as parameters that identify individual scheduling service calls. 
These event handler methods may initiate a data saving by 'call function on commit', 'perform 
on commit* or by instances of persistent ABAP-OO classes. Due to the fact that in ABAP-OO a 
synchronous event handling is performed, a commit (work) statement, which may be placed 
after the call to the SCM scheduling post service, will always be executed after all event han- 
dlers have finished their processing. Thus the data saving of the application that makes use of 
SCM scheduling and the data saving of SCM scheduling and the data saving of objects of ex- 
ternal ABAP-OO classes used within the SCM scheduling framework are in a single LUW. The 
advantage of coupling instances of external classes (which do not belong to the core framework 
of SCM scheduling) by means of a POST event is that SCM scheduling does not have to admin- 
istrate the several tasks that have to be executed for data saving. Administration is carried out 
by ABAP run time and by the external classes that set up an event handler to carry out the data 
saving. 

The following figure outlines management of transactional data and posting of data: 
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Transactional data handling and posting data 




THE BEST-RUW E-BUSIISIESSES RUN S«l»1 



86 



-87- 



£PO - Munich 
Annex 3 ^ 

3 a Juni 2003 

Glossary 

SCHEDULING ACTIVITY A business processes may be devided up into several 
process steps. Any process step that needs to be scheduled is a so called scheduling 
activity. 

SCHEDULING SCHEME From point of view of the scheduling a complete 
description of a business process is a scheduling scheme, which contains the 
information of all process steps relevant for scheduling (scheduling activities ) 
DA TE TYPE describes the business content of a date. For example start date of 
loading, end date of loading, etc. 

DURATION TYPE describes the business content of an activity for which the 
duration is used. 



1 Requirements (Overview) 

1.1 Scope of Functionality / Description of tlie Business 
Processes (Business Context) 

Given the fact that SC Basis scheduling will have to cope with a variety of different use cases by several 
business applications/processes, probably evolving in time and thus not fixed at specification date, the 
scheduling service has to be a generic service with the possibility of adapting it to the specific needs of an 
application/business process. So far, SAP standard applications of SCM products R/3 and APO use there 
specific scheduling ftinctions, embeded and adapted to their special needs. While this provides best 
integration of the scheduling function with the specific application it is a drawback in cross-applications 
processes. Given that cross-application processes will be the majority of the business processes handled 
by SCM the generic layout of the SC basis services is a need. A goal of SC basis scheduling is a cross- 
application integration for best-of-bread process management. 

One example business process where SC basis scheduling can be used is collaborative planning (SCC). 
Several different SC planning systems ( like SAP APO ) commimicate via SCC there requirements ( 
given by demand planning/supply network planning ) to suppliers. SC Basis service scheduling will 
determine the logistic dates that have to be met by the supplier's logistics chain in order to fulfil the 
demand. The scheduling itself may come to the conclusion that the demand can not be fulfilled within the 
required timeframe and may publish a confirmed date which is a later point in time. 
Th& business parmer may publish his demand in terms of material availability date at his location ( that is 
the date when the whole goods receipt process is finished and thus the material can be used at the 
business parmers locations for other business processes). Thus the scheduling has to take into account the 
goods receipt process also. 

Given the above two sections the scheduling has to calculate the logistic dates of the supplier, the ( 3"* 
party ) transportation and the goods receipt processes of the ordering business partners. 
In general, the logistic dates handled by SC basis scheduling will include all dates known so far in SAP 
R/3 and APO, but the service will extend the range of dates to fi^ee configurable dates. Possible business 
impacts of free configurable dates are: 
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additional dates in the suppliers part of the logistics chain, like a description of a more detailed 
picking process by the steps picking from storage, unpacking, QM control, packing of transportation 
handling units ( instead of the classical R/3 and APO description by a single process step ,picking' ), 
- additional dates of the ( 3"* party ) transportation which might serve as check points for tracking or 
which might be used for describing a conplex transportation by means of several partial- 
transportation which add up together to the whole chain from supplier to goods recipient. 
Additional dates of the goods receipt process may describe the goods receipt itself and additional 
work to be done before the material is released for free usage ( quality control, re-labeling, re- 
packing, etc. ) 

Existing SAP products R/3 and APO are not able to perform a scheduling with free configurable dates 
and are thus not able to schedule in detail the above given exan^les. Given the possible integration of SC 
Basis scheduling with SCM applications like SCC,SCFC and SC event management, a definition, 
tracking and control of supply chain processes in time will be feasible at a high level of accuracy. 
In addition, the possibility of free configurable dates may lead to use cases of SC basis scheduling ftiUy 
independent of SAP business processes and products existing so far. Free configurable dates will 
guarantee an open mtegration architecture to any business application which has a need for scheduling. 
For example, one may think of a 3*^^ party transportation logistic partner who makes use of SCM and SC 
basis scheduling in orier to schedule his transports in detail with the usage of the constraint dates { i.e. 
loading date and goods receipt date ) given by the other two business partners. In this exanple, an 
availability check on means of transportation and means of loading/unloading seems to be necessary. This 
directly leads to the business requirement of a combined scheduling and checking. 
SC basis scheduling will provide the possibility of defining check methods which are processed frilly 
integrated within the scheduling. The little example above also indicates the need of a constraint based 
scheduling in a multi-partner enviroimient. Thus SC basis scheduling will allow for a constraint based 
scheduling. 

An example of the area of SC fiilfilment co-ordination (SCFC) is the distributed order management 
(DOM) which is the logistic part of a sales order created by SAP CRM. The SCFC may perform a ATP 
check for the sales order, probably by calling into various subsystems ( like various SAP APO systems ). 
The SC basis scheduling will have to be invoked in order to calculate logistic dates which are not known 
by the various subsystems. This implies that SC basis scheduling has to be able to accept dates calculated 
by other services as fixed dates but enhancing this fixed part of the logistic chain by additional dates. 
In contrast, SC basis scheduling may overtake the conq>lete scheduling, which means determining all 
dates, also those which might be owned/known by the other subsystems(components). To enable SC basis 
scheduling for calculations of these dates, an interface for master data exchange ( duration ,calendar, time 
zone ) between the other components and the SC basis scheduling is needed. Thus, SC basis scheduling 
will make use of the same master data as local scheduling within the other components. This will lead to 
consistent dates, also from point of view of the other components. 



2 Requirements (Details) 



2.1 Description of the individual Use Cases / Functions 



2.1 .1 Configurable definition of a scheduling activity 

Each scheduling activity has to be defined before it can be incorporated into scheduling schemes. 
Definition of a scheduling activity includes: 



start date 
date type 
workiiig hours 
time zone 




end date 
date type 
working hours 
time zone 



7^ 




duration type 

duration 
working hours 
time zone(of w.h.) 



business description: what is done by this activity 
short text description for GUI usage 
type of start date 
type of end date 
type of duration 

SC basis scheduling will provide maintenance tools for the definition of scheduling activities. This will 
include function based tools which enable for maintenance triggered by other applications ( for example a 
business design tool of SCFC ). This definition will include a definition of date types and duration types 
that can be used by SC basis scheduling. 

A scheduling activity is defined by the types of start date, end date and the duration type. All other 
attributes presented in the figiue may be determined dynamically. Please note, that the effective time 
difference between start date and end date may be longer than the duration of the activity due to working 
hours. Start date and end date of the activity are dates of active working hours. The picture shows a 
schedule activity, the green bar with gaps indicates the active working hours. 

Several different activities may have the same date/duration type. For examapXe if a business process 
consists of loading at the shipping plant and a complex transport with several load transfer points the 
loading at the ship-from and die load transfer point may be represented by two activities which refer to 
the same date/duration type. 



2.1 .2 Configurable definition of scheduling scheme 

The SC basis scheduling will be able to support free configurable scheduling schemes. A scheduling 
scheme defines a list of activities that have to be scheduled and defines their relation in time. 
Example: a scheduling scheme may consist of the activities pure picking(fetch the material from 
storage), unpacking, quality check and packing of transportation handling units. Their relation in time 
may be defined thus that all activities are done in sequence, except the quality check, which is in parallel 
to the packing of transportation handling units. The definition of the time relation of the activities will be 
done by a link of the start of an activity with the end of a preceding activity or a link of the end of an 
activity with the start of a follow-up activity. The actual start-date and end-dates determined by the SC 
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basis scheduling of activities in sequence may be different due to different working hours assigned to the 
activities. Note that the restriction applies that parallel activities have only one point in time of 
synchronisation, start or end of the activities. Please note, that this definition of the relation of activities 
does not allow for a relation like: 'start of activity 4 not earlier than end of activity 3 and end of activity 
7Mt is only possible to implement 'start of activity 4 not earlier than end of activity 3' like it is shown in 
the figure. 

The activities which can be used for schedule schemes have to be defined as a scheduling activity. 
Definitions of schedule schemes may be done by inheritance. The package of SC basis scheduling will 
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1-5: already existing SAP standard activities 

piclung,transport dispo, loading,transport,unLoad 
6-7: additional dates for picking 
8-9: additional dates for transport tracking 



include a data model and maintenance tools for the definition of scheduling schemes. This will include 
function based tools which might be used by a business engineering tool which is used by SCFC for the 
definition of a complete business process. Thus scheduling modelling may be included in a more con^lex 
set-up of business processes. 

In the figure a example is presented of a schedule scheme which consists of the scheme already used in 
existing SAP APO scheduling function and additional dates which may be used for more con:q>lex 
description of the picking activity and the transportation activity. 

Please note that by defining complex scheduling schemes SC scheduling will be able to process any 
complex transport consisting of several route stages and load transfer points. 



2.1 .3 Scheduling result data models 

Existing schedule functions of SAP R/3 and APO have different data designs. Schedule functions used by 
sales order processes have a data model where only one date per relation of activities is known. For 
example material availability date, loading date, goods issue date and delivery date. Those four dates 
describe four activities: picking, loading, transport, unload. This data model is in contrast to the data 
model used by planning applications ( SNP or TPVS in SAP APO ) which describe an activity by start- 
date and end-date. 
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Because SC basis scheduling will have to serve for both types of existing SAP applications it will support 
both data models. It will schedule the activities and provide details by a result data model like the 
planning applications already are used to and it will also provide the scheduling result in the more packed 
data model like sales order processes are used to. For the packed data model additional date types have to 
be defined. In case the conversion from the detailed data model to the packed data model is not straight 
forward, a set of rules for the transformation will be used. These transformation rules will be configurable 
and will be defined per scheduling scheme. The most simplest way of defining a transformation rule 
would be to set a date type of the packed format equal to the date type of the extended format. If one may 
need more complex rules is an open question ( see open items). 

The package of SC basis scheduling will provide a data model and maintenance tools for the definition of 
these mles. This will include function based tools. 

The interface of SC basis scheduling is in terms of time zone UTC. The result of the scheduling, the 
scheduled dates, will also be in terms of time zone UTC. The schedule result will contain for each date a 
time zone which might be used for presenting the date at the GUI. Note that this time zone will be 
initial(UTC) if the time zone determination fails due to missing master data. 

The picture below indicates the difference between the extended data model ( as used by SAP APO SNP 
) and the packed data model ( as used by SAP sales order ). For exanrqjie, at the connection of activity 3 
and 4 ( loading and transportation ) in the packed data model only one date is known. This so called 
goods issue date is the end date of activity 3 (loading). 



Extended data model: start and end date per activity 



I I I 



'I M 
I I 



packed data model: only one date per activity docking 
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2.1.4 Options for control of scheduling algorithm 

2.1 .4.1 Constrain earliest timestamp 

The interface of the scheduling service contains a date(timestamp) which is used by the scheduling 
algorithm as a constraint on the earliest allowed date. If this option is used, no date before this specified 
earliest date will be contained in the result of the scheduling. 

The constraining earliest timestanq> will have a optional additional specification which specifies the dates 
for which the constraint should be applied. In case a date of the packed data format is used in this 
specification, a conversion to a date of the extended data format is done. Thus in the definition of a 
scheduling scheme the transformation rules between extended and packed data format has to include both 
directions of transformation. 

2.1.4.2 Scheduling scheme 

The interface of the scheduling service contains the scheduling scheme which shall be used for the 
scheduling service call. 

2.1 .4.3 Entry point date 

A entry point date has to be specified in the interface of the scheduling service. This includes a timestanq) 
( in UTC ) and a date type. The scheduling algorithm will use this date as a starting point. Any date type 
is allowed as entry point, as long as it is a valid date type of the scheduling according to the scheduling 
date type definition ( see section definition of activities ) and as long as it is contained in the scheduling 
scheme which is used. 

In case a date of the packed data format is used as entry point, a conversion to a date of the extended data 
format is done. Thus in the definition of a scheduling scheme the transformation rules between extended 
and packed data format has to include both directions of transformation. 



2.1 .4.4 Additional entry point dates 

In general, the scheduling algorithm may not be reversible. For exanple a scheduling with entry point 
delivery date LFDAT_1 results in a material availability date MBDAT. A subsequent scheduling with 
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entry point MBDAT result in a delivery date LFDAT_2 , where LFDAT_2 is not equal to LFDAT_1. 
The fact that LFDAT_2 is not equal to LFDAT_1 is called non-reversible in this specification. 
Because some applications rely on the reversibility of the scheduling algorithm, the interface of the 
scheduling service contains an optional table of additional entry points. If this table is given by the caller 
application, these additional entry points will be used first ( in sequence ) for a scheduling. In case of that 
the result of one of these scheduling meets the main entry point, no fVuther scheduling is processed and 
the result of this individual scheduling is the result of the scheduling service call. 
Thus, in case of the example above, one may perform a roundtrip scheduling 
LFDAT.>MBDAT->LFDAT 

by a fu^t scheduling service call with entry point LFDAT ( and no additional dates ) which calculates 
MBDAT and a second scheduling service call with entry point MBDAT and the additional entry point 
LFDAT. Note that in this roundtrip scheduling the non-reversibility is not seen by the caller application 
because the roundtrip is emulated within the scheduling service rather than really performing it. 



2.1.4.5 Push or pull optimisation 

The SAP R/3 and SAP APO transportation and shipment scheduling algorithms perform ( only to some 




Entry point 



extend ) a pull optimisation. This means, that the scheduling algorithm optimises the scheduling result 
such that the material availability liate is as late as possible ( without changing the delivery date ). Thus, 
material procurement has to be made as late as possible. In case of a pull business process ( like customer 
sales order, VMI order , ... ) this optimisation is likely to in^rove business profits. 
In case of push processes one may optimise the material availability date to be as soon as possible. 
£xanq3les of push processes are the material distribution from a production plant ( with limited storage 
capacity ) to distribution centers which have larger storage capacity and perform a 'sales from stock' 
business. 
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The SC scheduling interface will contain one date type which denotes the date which shall be fixed in this 
optimisation ( please note that this does not guarantee that this date remains unchanged in the whole 
scheduling ! ) For example, in case of sales order processing this can be the delivery date, because 
optimisation should not influence the confirmed delivery date. In addition the scheduling interface 
contains a push or pull parameter which specifies which optimisation method should be applied. In case 
of pull, the optimisation will optimise all dates which are according to the scheduling scheme before the 
fixed date towards later dates. In case of push, the optimisation will optimise all dates which are after the 
fixed date towards earlier dates. All other dates are not contained in the scope of the optimisation. In case 
of complex scheduling schemes the restriction applies that only those dates are optimised which can be 
accessed starting from the fixed date by a propagation with one direction in time only. Thus the dates of 
parallel activities might not be optimised. Example: in the figure which shows the con^lex schedule 
scheme in chapter 4.2.2 the fixed date might be 'start of activity 4'. In case of pull optimisation activities 
1,2,3,6,7 will be optimised towards later dates. In case of push optimisation the other activities will be 
optimised towards earlier dates. 

The figure shows an example where the end of activity 2 shall be the fixed date within the optimisation. 
In case of push, no other activities after this date exist, thus optimisation is trivial ( no work to be done at 
all). In case of pull both activities 1 and 2 are before this fixed date, thus optimisation takes place. 
Technically the optimisation will be done by a backward scheduling starting from the fixed date. 



2*1.4.6 Maximum number of Internal and external iterations 

The SC scheduling service has a optional parameter to set the maximum number of internal and external 
iterations. An internal iteration is defined to be the calculation of a scheduling activity by SC basis 
scheduling. An external iteration is the call to a external scheduling method or a call to a external check 
method ( see chapters below ). 

By means of those two parameters the maximum runtime of a single SC basis scheduling service call can 
be constraint. This is necessary due to the fact that the SC basis scheduling algorithm is in general not a 
serial calculation. Instead it contains a iteration fea^a^e. This iteration feature takes place in case of 
optimisation and the usage of methods for availability check. In general, this iteration can have a non- 
converging behaviour ! 

The maximum number of iterations defines a exception. In case of the exception, no scheduling result 
will be available. In order to get a scheduling result, the scheduling has to end the non-converging 
iteration in a well defined manner. This might be done by changing the parameters of the scheduling 
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request such that a converging iteration is obtained. The result of this converging iteration can then be 
used as the best-obtainable result of the original scheduling request. 

2.1.4.7 Convergence Strategy 

In order to overcome possible problems due to non-convergence behaviour of a given scheduling request, 
the SC basis scheduling service contains a optional parameter which enables to set a strategy for transfer 
of the non-converging problem into a converging iteration. For example, this strategy may stop the 
push/pull optimisation in case a non-convergence is observed ( detected by a maximum number of 
allowed internal iterations). By usage of the convergence strategy the scheduling service will try to 
determine the best-obtainable result internally within the service call. Thus the calling application will not 
have the need to implement it's own re-trying of the scheduling service with different options. 
Further details on the convergence strategy needed are not known so far. But tfiis lack of knowledge can 
be fixed by means of a prototype of the scheduling algorithm and investigations on the iterations of this 
prototype. 

2.1.4.8 Time unit used by SC basis scheduling 

By default SC basis scheduling will schedule with a precession of a second. Some applications may like 
to schedule with an other precession like minutes, hours or days. SC basis scheduling will provide the 
possibility to select the precession by specifying a time unit. Allowed time units are 

second 

minute 

hour 

day 

SC basis scheduling will use these time units as a precession imit for the internal algorithm ( scheduling 
of individual activities ) as well as for the interface data. For all time units different to second the middle 
of the time bucket will be used in those cases when a timestan^j with precession of a second has to be 
maintained. ( high noon in case of a day ). In the scheduling individual activities contains data with a 
precession of a second ( working hours, diuration ), then first a scheduling of an individual activity with 
the precession of a second is performed ( by means of time stream basis package ) and then the result is 
roxmded to the required precession. This roimded result is then used for further scheduling of other 
activities. Thus SC basis scheduling will not apply a rounding to the master data. But obviously the SC 
basis scheduling will be most stable with master data which has same precession as the required time unit. 



2.1.5 Scheduling in enhance mode with constraining fixed dates 

Business processes handled by SCM will make use of several applications and services of various sub- 
systems or conq)onents. If one of these components has the ownership of a part of the logistic dates there 
is a need for fixed activities within the SC basis scheduling service. This leads to a constraint based 
scheduling. One may define not only fixed activities but may also extend it to defining fixed scheduling 
schemes ( which are a sub-scheme of the actual scheme which is used by SC basis scheduling ) or use a 
single constraining date. 
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Fixed acrivities/sub-schemes have to be pre-set ( scheduled ) before they can be used within SC basis 
service call The dates of the fixed activities/sub-schemes have to be provided by the caller application via 
interface of the SC basis scheduling. 



Business Component A 
ownership of scheme A,C,D 
example: 
activity 1 ( PICK ) 
activity 2 ( PACK ) 
activity 5 (POD) 



Business Component B 
ownership of scheme B 
example: 
activity 3 ( LOAD ) 
activity 4 (TRAN) 



Pre-scheduling 





The figure shows an example where two different components A and B have the ownership of two 
scheduling schemes A,C,D and B. Scheduling schemes A,B and C can be combined to an overall 
scheduling scheme D. In the example, conq>onent B first performs a scheduling for scheme B { without 
knowledge of conr^nent A ). Component A has the business needs to perform an overall combined 
scheduling of the conq>lete business process, which is scheme D. This is performed by a SC basis service 
request which includes the pre-set scheme B as a fixed constraining scheme in the interface data of the 
SC basis service call. The calling application of component A has to retrieve the data of the constraining 
scheme B from component A. 

Primarily, scheduling in enhance mode is intended to be used for collaboration business scenarios. An 
external business partner may describe his part of the logistic chain not only by one single date ( like 
requested delivery date ) but by a complete scheme of dates. This allows for scheduling additional dates ( 
which depend on the dates of the externally provided scheme ). In the example above business partner A 
(manufacturer) collaborates with an external logistic provider who does the transportation. The 
manufacturer may be interested in details of the time schedule of the transport. For example, he may use 
these details for defining certain deadlines for tracking. In addition, the manufacturer may have activities 
to be done in sequence to the transportation and unloading, for example processing a proof of delivery 
given by the goods recipient. 

Scheduling in enhance mode may also be used by a transportation provider who plans transports by using 
SCM. SCM transportation planning applications might receive tiie constraining dates from 
manufacturer/goods recipient and perform a transportation scheduling by means of SC basis scheduling. 
Transportation may consist of several partial transports, for example truck -> harbour -> ship -> harbour 
-> truck. In case the transport is done by several different transportation providers, the overall planning 
might be done by iterations of SC basis scheduling with constraining sub-schemes which denote the part 
of the transport done by one of the transportation providers. The iteration process may be based on 
tendering the most critical parts of the transport fu^t (in the example this is the ship ) . When the ship is 
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coniinned with certain dates, this might be used for a constrained based scheduling of the overall 
transport. 

Please note the following features of scheduling with constraining fixed dates: 

it is convenient that the entrypoint date of the scheduling shall be one of the constraining fixed dates. 
If another date is used as entrypoint in the schedule of the complete scheme there might occure some 
time gaps. Example: transportation is a fixed constraining activity. Scheduling is done with 
entrypoint 'start of picking'. Thus picking and loading is scheduled, which may lead to a end-of- 
loading date several days before the fixed start-of-transport date. 

One may use a entrypoint date which is not one of the constraining fixed dates. In case of push/pull 
optimisation the optimisation algorithm might perform a additional scheduling of a part of the 
scheme which might resolve the time gap due to the inconvenient entrypoint date. 

2.1 .5.1 Constraining dates: fixation categories 

One may think of constraining dates which are not con^letely fixed. One may think of several categories 
of fixation: 

1) slight fixation of constraining dates by means of an allowed time interval. In addition to the allowed 
time interval SC basis scheduling may need a step size which should be used for changing the dates 
within the scheduling algorithm. 

2) horizon driven fixation. This means that only those constraining dates are fixed within the scheduling 
algorithm which are not very far in the feature. Constraining dates which are later than the specified 
horizon may be changed within the scheduling. Horizon driven fixation makes sense because the 
application does not have to maintain the horizon logic for it's application individually but uses 
instead the SC basis scheduling. The horizon may be specific for each activity of a business process, 
because some activities may have the need to be fixed very earlier. ( For exanq)le the activity which 
describes the transport by means of a large ship ). 



2.1 .6 Scheduling within a multi-component framework 

SC basis scheduling will allow for a cross-system(cross-component) scheduling all in one service call. 
This means that certain activities or sub-schemes may be owned by remote systems ( or other conqsonents 
placed on the same system ) and that SC basis scheduling will schedule these activities/sub-schemes by 
usage of services of the other conqionents which are the owner of this part of the business process. From 
point of view of SC basis scheduling these activities/sub-schemes will be used analogous to the 
constraining fixed dates within one iteration. Note that in case several iterations are necessary ( for 
example due to push/pull optimisation ) several calls to external scheduling services will be needed. 
At fnst place, SC basis scheduling will be able to use synchronous external scheduling services. At a later 
stage of development one may include also asynchronous services. The package of SC basis scheduling 
will provide a data model and maintenance tools for the definition of scheduling methods available at 
SCM which shall be used for scheduling of sub-schemes. The subscribing of scheduling methods to 
activities/sub-schemes will not be static. It will be dynamically depending on application data which 
defines whether and which methods shall be used. 

The scheduling methods have to be defined at SCM locally. If necessary, these methods will do a data 
mapping and remote fimction call. This may be done by usage of application integration tools of SAP 
basis ( like AI ). 

These scheduling methods will not belong to the package of SC basis scheduling. They have to be 
provided by the applications that make use of the SC basis scheduling. The package of SC basis 
scheduling will contain a interface defmition of these scheduling methods. This will include a generic 
data container which can be used for routing input data to the various scheduling methods through the SC 
basis scheduling. Thus SC basis scheduling can be adapted to any needs of application defmed scheduling 
methods- 

In addition, the concept of scheduling within a multi-component fi^mework provides flexible user exits 
which allow for modifying the standard SC scheduling for certain activities/schemes in specific business 
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processes. In order to do so, one has to define customer specific scheduling methods which have the 
standardised interface implemented. 

A example for a external scheduling service is the usage of the SAP APO transportation and shipment 
scheduling. 

The figure shows the same example described in the previous section. Now the exanq)le does not use a 
constraining sub-schemes but executes an external schedule method each time the sub-scheme has to be 
calculated within a scheduling iteration step. 



Business Component A 
ownership of scheme A,C,D 
example: 
activity 1 ( PICK ) 
activity 2 ( PACK ) 
activity 5 (POD) 



Business Component B 
ownership of scheme B 
example: 
activity 3 ( LOAD ) 
activity 4 { TRAN ) 




scheme 



SC Basis scheduling will keep the information on the very last call for each external scheduling method 
for each activity in a buffer. This will include the interface data which was used for the call of the external 
method. The result interface of SC basis scheduling will contain a reference to this buffer. Thus, 
applications which use SC basis scheduling are able for doing some additional work connected with the 
external schedule method. ( for example see next chapter: a schedule method which is used as a check 
method against resource capacities over the whole time span of an activity period may have the need to 
allocate these resoiu-ces when saving an order ). 

2.1 .7 Scheduling with finite resources 

For each activity of a business process one or several resources may be needed. One example is that you 
need a truck and a truck driver for transportation. Scheduling with finite resources implies a check on the 
availability of resources needed by the activities. As an example, this check on available resources may 
include an ATP check for material availability date, a check on transportation resources ( for example 
performed by a quotation check if it*s an external logistic partner who does the transportation ). For each 
scheduling activity one single check on finite resources can be performed on the start date of the activity. 
This check may change the start date of the activity towards a later date. Please note that in case of a 
scheduling iteration which performs a backward scheduling this date shift will lead to an additional 
iteration because the previously determined dates ( which are after the delayed start date of the activity ) 
are no more valid. 
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The external check method may indicate to the SC basis scheduling that the confirmed date and any later 
point in time is a valid start date of the activity. Thus, SC basis scheduling will be prevented from 
multiple calls to the external check method in case several iterations within the scheduling are performed. 
Please note, that SC basis scheduling does not have any knowledge of master data used within the check 
method. This includes also resource working hours which may not be identical to the working hours of 
the scheduling activity. 

In addition, one may think of a check on the resource capacity over the whole time span where a resource 
is needed ( the duration of the activity ). This second type of check may delay the start and end date of the 
activity. This second check method is equal to applying an external schedule method for the activity. 
Thus, in SC basis scheduling the purpose of capacity check will be done by usage of external schedule 
methods. 

The subscribing of check methods to activities/sub-schemes will not be static. It will be dynamically 
depending on application data which defines whether and which methods are used. 
SC basis scheduling will not provide check methods. SC basis scheduling will provide an interface 
definition for the check methods. This will include a generic data container which can be used for routing 
input data to the various check methods through the SC basis scheduling. Thus SC basis scheduling can 
be adapted to any needs of application defined check methods. The check methods which subscribe to 
activities have to be available on the local SCM system. At first place, synchronous check services will be 
used. At a later stage of development one may include also asynchronous services. 
Check methods will receive a required quantity of resource in base units and a point in time as input 
parameter ( which was determined by scheduling calculations). The check methods result have to consist 
of a confirmed quantity ( against requested quantity ), and a confirmed start-date of the activity. The 
check result may consist of several partial confirmations. The partial confirmations will be scheduled by 
SC scheduling independently. Please note that in case of partial confirmations the dates determined so far 
may have to be re-scheduled if scheduling master data depends on the quantity ( for example if activity 
duration depends on the weight group ). 

Partial confirmations will lead to several sets of confirmed dates of the overall scheduling scheme, which 
is the result of SC basis service. 

In case of checks on the resource capacity over the whole time span where a resource is needed ( the 
duration of the activity ), partial confirmations are not possible ! External schedule methods ( which are 
used for this kind of check ) will not have the option of splitting up the business process. 




SC Basis Scheduling: 
[Scheduling of complete scheme D 
fcyhich consists of A,B and C 




scheme D = A + B + C 
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Check methods will be allowed for confirmation by substitution ( like GATP in SAP APO ). The 
substitution will be allowed for any application attribute, it will not be limited to shipping 
location/product as in GATP of SAP APO. Check methods will have to indicate substitutions in the 
mterface data which is received by the calling SC basis scheduling service. In case of substitution SC 
basis scheduling will have to re-schedule those dates that have akeady been scheduled by using the 
substituted application data. In order to overcome possible endless loops the scheduling algorithm has to 
use predefmed convergence strategies. Please note that substitution is not allowed for capacity checks 
which are performed by applying a extemal scheduling method. 

The figure shows the same exanqjle described in the previous section. Now the exan^le does use a check 
method to check the resource availability at start date of activity 2. In the figure, the start of activity 2 is 
delayed due to missing availability. 

SC Basis scheduling will keep die information on the very last call for each external check method for 
each activity in a buffer. This will include the interface data which was used for the call of the extemal 
method. The result interface of SC basis scheduling will contain a reference to this buffer Thus 
applications which use SC basis scheduHng are able for doing some additional work connected (vith the 
extemal check method. 



2.1 .7.1 Route schedule 

In SAP R/3 and SAP APO the shipping and transportation scheduling may use departure dates ( given by 
route schedule master data or set within a user exit ) to constrain the start of the transportation activity 
Because these functions provide the scheduling result in terms of the packed data format, instead of the 
start of the transport activity the end of the loading activity (post goods issue date ) is aligned according to 
the constraint. ^ 

In SC basis scheduling, constrain on departure may be implemented by applying a extemal check method 
This extemal check method may change the start date of an activity. In contrast to the extemal check 
methods discussed so far, the check on departure date constraints may change the start date not only 
towards a later pomt m time but may also change it to an earlier point in time. Thus the import interfece 
definition of the extemal check methods has to include a flag which indicates the time direction 
(backward or forward ) which should be used to determine the next possible date. In the example of a 
classical backward scheduling ( starting from requested delivery date ) this will ensure that a requested 
delivery date can be met by changing the start date of transportation towards a earlier point in time ( 
which IS according to the constraining departure dates ). 

In case classical check mediods ( like ATP check ) are called with backward scheduling indicator the 
mdicator will not change the result of the check method. These check methods will only confirm a later 
point in time. Thus, the time direction indicator denotes the time direction which should be used first in 
order to try to get a confirmed date. If this first direction fails, the odier direction may be used also for 
confirniation. 

2.1 .8 Internal determination of master data or Input via interface 

In general, all master data used by SC scheduling can be determined within the scheduling or can be pre- 
set by the calling application via interface of the scheduling service. Note that the internal determination 
IS limited by the amount of pre-set data via interface. 

The master data we are talking about here include not only classical master data like location data or 
matenal date but extends also to the definition of the scheduling procedure itself, like the scheduline 
scheme, scheduling sub-schemes and the extemal methods for scheduling and availability check that shall 
apply for certem schedule steps. Thus SC basis scheduling will provide the possibility to make use of 
externally defined busmess processes ( for example business process defmition by SCFC ) This extemal 
defuution of Uie busmess process can be submitted to die scheduling via interface of the service for a 
smgle schedulmg service call. Please note that this extended interface of the scheduling service will allow 
for a schedulmg of a scheme which was not defined before my means of scheduling master data 
maintenance. This might be used for ad-hoc business processes that have to be scheduled For reeular 
IT^"^^ busmess processes a defmition of a scheme by scheduling master data maintenance will be the 
adequate method. In this case the scheduling service will be called by the scheme identifier only 
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The SC basis scheduling will make use of master data located at the local SCM system where the 
scheduling is processed. This master data will be used to determine which duration, working time 
calendar(time stream) and time zone have to be used for scheduling an activity. SC basis scheduling will 
provide a data model and maintenance tools for the definition of the evaluation procedure of duration, 
calendars and time zones which should be used in a individual scheduling calculation. This evaluation 
will dynamically depend on application data, probably making use of the condition technique. 
The master data of duration may be set depending on the start or end date of an activity. Thus a *rush 
hour* may be implemented where the duration is longer than normal. Analogous to the weight 
group/volume group definition ( existing in SAP R/3 and SAP APO scheduling ) time periods may be 
defined. The duration may then be maintained depending on these time periods. SC scheduling 
calculation algorithm will choose the duration which is appropriate for the beginning of the propagation 
of the activity. Given that the propagation can be forward or backward, the algorithm will sometimes 
choose the duration valid for die start date of the activity and sometimes it will choose the duration valid 
for the end time of the activity. This will give additional reason for non-reversibility of the scheduling, 
hi addition, this data ( duration, calendar, time zone ) rviight be pre-set by the caller application for an 
individual scheduling service call, thus inhibiting the standard evaluation procedure within the SC basis 
scheduling. SC basis scheduling may be used for scheduling parts of business processes which are owned 
by other components by using pre-set master data of these other components. Thus SC basis scheduling 
can be used as calculation engine, without any master data determination within SC scheduling service. 
A example would be to extract scheduling master data first from SAP APO system and then perform a SC 
basis scheduling by pre-setting the duration, working calendars with the APO master data. This would 
allow for a SC basis scheduling which would be consistent to the scheduling of other business processes 
that make use of SAP APO scheduling only. Note that this will provide only a loose and not precise 
integration between the other components ( like SAP APO ) and SC basis scheduling because different 
scheduling algorithms are used. Equal master data is not sufficient for equal results. This can only be 
provided by usage of the constraint scheduling or usage of external schedule services. 

2.1.9 Assignment of locations to activities 

In many cases it will be convenient that SC basis scheduling gets the information on the location ID*s of 
start and end of an activity. These location ID's might by given directly be the calling application or the 
SC scheduling master data evaluation will try to determine it ( by usage of customizing/master data and 
the application data given by the single scheduling service call ). The location ID might be used in 
subsequent master data evaluation where duration, working hours, external methods are determined. 
Compared to SAP APO transportation and shipment scheduling, which uses only one pair of location ( 
ship-from and ship-to ) SC scheduling will use for each activity individually a pair of locations. 
Thus, SC basis scheduling will be able to process business processes with a complex transport consisting 
of several partial transports. This includes for example transport from shipping location to customer A, 
from there to Customer B, from there to Customer C, from there backwards to the shipping location. 



2.1.10 Scheduling explanation service 

SC basis scheduling will provide services which allow for detailed analysis of the scheduling and thus 
preventing from a 'black box engine'. This includes 

1) which working hours/duration have been used. This includes information on how this data was 
determined ( for exan^le which master data was used or a log of the condition technique ) 

2) a protocol of the iterations processed within the scheduling algorithm. 

3) A graphical display of the scheduling result and the constraints ( working hours, earliest allowed 
date , constraining dates , etc.) 

This explanation service will be made available online by an optional parameter of the SC basis 
scheduling service. The explanation service will be available also offline by means of a SC scheduling 
log. Each time a schedule service is performed, a log can be written to data base. The SC basis scheduling 
will provide a GUID in the exporting interface which identifies the log belonging to this service call. 
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As an exanple on how the graphical display of the scheduling result may look like the picture below 
presents the SAP APO transportation and shipment scheduling explanation graphics. It is an example 
which contains for activities, but only two of them have a duration. 




2.1 .1 1 XML Service interface of SC Scheduling 

SC basis scheduling will have it's own XML interface which will allow for usage of the scheduling 
independently of any other application. The scheduling explanation service will have a XML interface 
also which will provide details on the scheduling ( but without dialogue ! ). 



2.1.12 Integration of SC basis Scheduling with SC Fulfillment 
coordination 

SC Fulfilment Co-ordination will be responsible for business process design and business process 
execution. If SCFC likes to make use of SC basis scheduling, the business process design of SCFC may 
maintain also the master data of the scheduling, i.e. scheduling activities, scheduling scheme ( which may 
include external scheduling methods and check methods ) and master data for evaluation of working 
hours and duration. Therefore the package of SC basis scheduling will include interfaces for master data 
maintenance services. 

SC Fulfilment may not maintain any master data of the scheduling before a scheduling service call. In this 
case, the data which defines scheduling scheme, activities, external methods have to be supplied via the 
interface of the service call. 

Once SCFC makes use of SC basis scheduling, the scheduling may use the check methods and scheduling 
methods defined by SCFC. Those methods may use the new SAP basis application AI for integration with 
other systems/con^onents/partners. 

The figure shows ( at a high level ) the integration of SCFC with SC basis scheduling. 
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As an exan^le the following figure shows an example process where an OLTP system ( like SAP CRM 
or SAP R/3 ) does a order creation with SCFC which makes use of SC basis scheduling. Please note that 
the conq>onents shown in the figure ( called FC,SCH,APO,X ) are functional components which may be 
placed at the same system so that no remote function calls are needed for communication between them. 
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2.2 Configurability / Personalization / Customizing 
2.2.1 Customizing 

The following maintenance tools have to be available in the Customizing 

1) Definition of scheduling activities ( this includes date types, duration types ) 

2) Definition of scheduling scheme ( this is the list of activities and the links which relate them in time 
) 

3) Definition of master data evaluation procedures 

4) Definition of convergence strategies 

This data shall be maintained before first use of SC basis scheduling 



2.2.2 Configurability 

The following data might be maintained by means of condition records 

1) duration ( per duration type depending on application data ), Note that the duration is per duration 
type and thus might be used for more than one activity. Example: duration type 'LOADING' might 
be used for activity loading at the shipping location and might be re-used for activity 'LOADING2* 
at a load transfer point. Due to the fact, that at the load transfer point the used application data differs 
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from the application data used for the loading at the shipping point, the duration of activity 
'LOADING2' might be different This can be implemented by maintaining condition data sets for the 
duration type 'LOADING' which depend on the location where the loading is done. Given that the 
SC scheduling has the information on the locations where a activity is done, the duration can be 
determined depending on this location. 

2) Working hours per dviration type. Note that the working hours is per duration type and thus might be 
used for more than one activity. In the example above the shipping point and the load transfer point 
may have different working hours. 

3) In addition, functions may be defined which shall be used for determination of duration/working 
hours. The question which master data has most priority (function or condition data set) will be 
answered by the settings of the definition of the master data evaluation procedure. The functions will 
have an interface consisting of the con^lete application data which is submitted to SC basis 
scheduling. These functions will provide access to SAP standard master data. The package of SC 
scheduling will include a set of functions that might be used for this. 

4) These functions may also be used as USER-EXITS for determination of duration/working hours. 

5) Definition of external check/schedule methods by means of condition technique. The methods may 
not only depend on the activity type but may differ for different locations. ( Because for each location 
different business partners may have the ownership of the process ). 
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1 . Method of configuring a business process for scheduling, 

the business process comprising a plurality of activities, each activity compris- 
ing at least one of a start date type and a stop date type; the activities being in 



the business process is fi-eely configurable with respect to the plurality of ac- 
tivities and with respect to the time relationships of the activities to each other. 

2. The method according to one of the preceding claims, wherein a technical ID 



3. The method according to one of the preceding claims, wherein a text is associ- 
ated with an activity or with a date type, the text being descriptive for the ac- 
tivity or for the date type. 

20 

4. The method according to one of the preceding claims, wherein time units are 



assigned to specific date types, the time units being freely configurable for 
each date type. 



25 5. The method according to one of the preceding claims, wherein an activity can 
be modeled as a plurality of sub-processes. 

6. The method according to one of the preceding claims, wherein a sub-process 
comprise a plurality of activities. 



10 



a time relationship to each other; wherein 



15 



is associated with an activity or with a date type. 



30 
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7. The method according to one of the preceding claims, wherein a decision 
whether or not a delegation is invoked is during run-time of the scheduling. 

8. The method according to one of the preceding claims, wherein said service 
5 functions being usable for determination of time zone, calendar and duration 

of an activity. 

9. The method according to one of the preceding claims, wherein at least one 
service function is assigned to at least one activity, the service function being 

10 usable, during scheduling, for determining start date and/ or finish date of the 

at least one activity. 

10. The method according to one of the preceding claims, wherein at least one 
delegation scheme is assigned to at least one activity, the delegation the ser- 

15 vice fimction being usable for invoking, during scheduling, an external appli- 

cation for determining start date and/ or finish date of the at least one activity. 

1 1 . The method according to one of the preceding claims, wherein the activities 
and their time relationship are representable as a network of nodes and edges, 

20 each node representing one of the plurality of activities, and each edge con- 

necting a pair of nodes and representing a predecessor-successor relationship 
of the activities represented by the respective pair of nodes. 

12. The method according to one of the preceding claims, wherein a scheduling 
25 scheme is produced based on the configured business process, whereby the 

scheduling scheme is a set of meta data descriptive of how the individual ac- 
tivities are to be processed within scheduling. 

13. The method according to claim 1, wherein a scheduling scheme is associated 
30 to the business process, the scheduling scheme comprising configuration data 

to at least one of duration, calendar, and time zone. 



14. The method according to one of the preceding claims, wherein a scheduling 
scheme is associated to the business process, the scheduling scheme compris- 
ing configuration data to at least one of service function, and delegation proc- 
ess model. 

15. A method of scheduling a business process, whereby the business process is 
configured with the method preferably according to claim 1. 

16. Method of configuring a production process for simulating, 

the production process comprising a plurality of steps, each step comprising at 
least one of a start date type and a stop date type; the steps being in a time re- 
lationship to each other; wherein 

the production process is fi-eely configurable with respect to the plurality of 
steps and with respect to the time relationships of the steps to each other. 

17. A computer system for performing the method according to one of the preced- 
ing claims. 

18. A computer-readable storage medium coniprising program code for perform- 
ing the method according to one of claims 1 to 16, when loaded into a com- 
puter system. 
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Abstract 



A method and system of configuring a business process for scheduling the busi- 
ness process comprising a pliirality of activities, each activity comprising at least 
one of a start date type and a stop date type; the activities being in a time relation- 
ship to each other; wherein the business process is freely configurable with re- 
spect to the plurality of activities and with respect to the time relationships of the 
activities to each other. 
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Block diagram: scheduling service 
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Block diagram: scheduling post service 
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